Almost sounds like the mouse is sharing resources with another device. Have you tried reinstall the mouse driver, or getting an update. Have you tried changing to a different mouse?
If it is a USB mouse, have you tried changing ports? Are there any other USB devices present?
Maybe a good description of your system would help.