All,
My magic mouse had stopped working after installing Windows through bootcamp. It wouldn't work on Windows or OSX. In OSX, I was losing all bluetooth altogether for some reason (the pref pane was disappearing). Tried resetting the PRAM, SMC, plist files, nothing worked. Even stopped by the Apple Store and they said the mouse was fine. I tried installing the wireless mouse update for Snow Leopard, didn't help. Till I found this post to make it work under Windows :
http://discussions.apple.com/thread.jspa?threadID=2221427&tstart=0
Basically, I removed it from the BT devices in Windows, turned off my mouse, Added a new device, turned on my mouse, and bang it started working. The best part is after restarting in OSX...it now works on the mac side, too !! Just like before I installed Winblows =)
I hope it fixes some other people's issue as well. Good luck!
Marc.