I have a 21.5" iMac, it came with the magic mouse which works perfectly in OSX. In WinXP however it only starts to work after i have had it turned on for about 10 minutes or i plug a USB mouse in first.

Anyone had similar problems?

Is a service perhaps not starting up?

I have checked in computer management and the mouse shows up under my registered bluetooth devices, and bluetooth is turned on.