Have had good luck with Cobalt drill bits (good quality ones not home center ones) but they are brittle and the edge will chip if not fed under control. With hss bits, you may try slower speed, higher pressure and plenty of cutting oil or coolant. Might be work hardening the steel you"re trying to cut. Hope you're using a drill press and not a hand drill.
