Had the same thing happen. The only weapon that hits 1/2-3 shots is the splitting axe.

The effect seems to be far more profound with the fire-axe. I ditched the fire axe for a splitting axe and was able to kill zeds far easier, however, the effect still does persist, just not as much.