How old is the conc?It gets harder with age(I left myself open for that one.)What type of bit are you using?Carbide works best.Hammer drill is best for conc.
You might be hitting a stone in the conc,that's where carbide and hammer drill come into play.
A little exercise never hurt!Luck