This is a typical issue and the first thing I do is swap out the mouse. Yes I might try to save the old mouse with a good clean up and canned air but here's a thing. Are you noticing more folk trying to fix hardware by installing drivers? Odd!
I have an A4Tech X-718BK mouse. Recently, the 3x Fire button started acting up, and instead of doing what it's supposed to do (double/triple left-click) it now triggers CTRL+F. I tried uninstalling and reinstalling the default mouse driver, but to no avail. What more is there to do?
I have Windows 7 installed btw, if that is of any help.