You probably have one of the older models of MS Intellimouse Explorer's. People did have problems with this model, it scanned to slowly.
I have the new improved high speed MS Intellimouse Explorer 3.0 USB.
It works fine for me, never had a problem since I bought it about a year ago.