I have not seen that issue before. It's possible that you weren't in range, there attack range is pretty short and there's not an easy way to tell whether it is hitting or not, plus some have a lot more health than others. But it should take no more than 5 hits at absolute worst.