Could this be a laser/non-laser mouse issue? I used to find that performing rapid movement with anything other than a laser mouse would lose some of the input (especially mice with 'balls'

). However, the laser mouse I use (MX Revolution) never misses a movement - no matter how fast I move it on the desk, and it works great with Aero Shake.
It's interesting that some found a change in behaviour when changing mice... so maybe it is related?