Klassiskt.
Jag hinner alltid glömma precis vad det är jag brukar behöva göra mellan varven, men jag tror att det är så att jag tar bort parkopplingen i OS X, stänger av musen och bootar in i Windows. Söker efter Bluetoothenheter och slår på musen. I bästa fall syns den där och det går att ansluta direkt - frid och fröjd.
Annars brukar det ta några försök som kan innebära att stänga av/slå på musen, göra nya sökningar efter BT-enheter och pröva parkopplingen flera gånger.
Parkopplingskoden, om den måste anges, vill jag minnas är 0000 eller möjligen 1111.