Same here. The problems started earlier this year, spring of 2012? I should have written it down. I've been googling the problem but this is the first I've seen similar. I had a Microsoft wireless mouse that I used for years and I thought it died (new batteries did not fix. ) So I plugged in another wireless mouse receiver and mouse and it worked fine so I threw away the MS mouse. Now I see I threw away a good mouse because when I shut down and reboot with the new mouse/receiver, the screen is black with a cursor flashing in the top left. It will eventually boot, but only after 4 minutes or so and not worth the wait. However IF I removed the wireless receiver prior to turning on the computer, then it boots up in 30 seconds, I plug in the receiver and the mouse works as it is suppose to. I have a Vista desktop machine (Gateway 32 bit) that has worked with wireless receivers since 2008. I think it had to do with a windows update... just a guess? I've tried every usb port on the computer and even bought a new mouse and mini nano receiver but it caused the same issue. (the mice work on other computers fine)
I'm going to try a wired mouse now to see what happens....