I have a Microsoft Wheel Mouse Optical which must be at least 6 years old. I'm not sure how long a mouse should last. I am encountering the exact same symptoms. Initially, unpluggig and then re-plugging in the USB connection would restore functionality, but, increasingly, I have to reboot to regain mouse function.
Is the mouse just too old, and needs to be replaced? Any "experts" with advice on this??