Does this mouse lag ever happen in other programs or just running explorer?
If the answer to this is yes, I'd advise wiggling around the cable connecting into the mouse and making sure it is all the way plugged in in the back of your comp.
If the answer is no, I don't really know how to help...