also as another tip, alot of times if you happen to have a setup with like 10 usb slots, not all of them may be enabled. I found this out once while messing around with my bios, found that my front panel, and my 2 extra usb slots were disabled.
But yeah, mice are hot swappable, but windows has been known to freak out about them, even if you're running a good version.
Also a great rule of thumb as ozzy mentioned, when soemthing isnt working, when it probably should be working, update everything.