Take this with a lump of salt: http://katze-mit-wut.azundris.com/archives/126-Microsoft-IntelliMouse-Explor...
The 'resolution' option in the xorg.conf, has helped me in the past. My only MS optical mouse died a while back, so I'm really not much help - sorry.
Chris