Opened open the mouse (required pulling the back teflon pad up, and removing a screw), and blowing the encoder with some compressed air.
Now I get nice scrolling with no sudden reversing!