Happens a lot when a baddie is along an edge. Happens to me all the time on bridges. If a monster moves towards the edge of the bridge, I suddenly can't hit him a lot of the time. Could be an invisible path-blocking plane is actually being considered blocking geometry.
The annoying thing is that I swear sometimes the monsters know this trick, and find this special sweet spot. :-P