Windows 7: Bluetooth Mouse suddenly stopped working

Hi everybody,
I like many others am experiencing problems with my rocketfish bluetooth mouse. Up until now it had worked perfectly fine for me on both my desktop and my current laptop computer. Recently the batteries died and since that point the mouse has not worked.

I have tried reinstalling the drivers, letting windows install them automatically and various other things. All of which say they work correctly...except my mouse continues to flash green and not connect.

If i try to add a device it will pick up the mouse instantly, install the software and say the device is now ready to use. However within 30 seconds the bluetooth mouse icon disappears and I'm back to square one.

Any suggestions are appreciated!

Try a clean boot to help diagnose and hopefully fix
How to troubleshoot a problem by performing a clean boot in Windows Vista or in Windows 7