Is your mouse connected via USB? I use a Microsoft laser mouse as well, which I connect via USB. Sometimes it does odd things like you describe, but not often. Occasionally I just have to unplug it from my USB port and plug it back in.

You might consider a mouse that connects via a dedicated mouse port rather than via a USB port, if you are using one that connects via USB.