I don't know what causes this, but if you try melee attacking something, and it moves before you get to it, you'll sometimes end up attacking thin air.

I'm guessing what's happening is the point where the thing used to stand is stored. Then the attack starts when you've reached a certain distance from it. The problem occurs if it kind of moves past you a bit so it fills the distance criterion but of course the direction is all wrong.