Uau, finalmente encontrei a solução. É loucura o tempo que podemos perder com esses serviços básicos.
De: link
Go to START icon and type in services.msc and select services.
The dialog box that opens has a long list of stuff but look for BLUETOOTH SUPPORT SERVICE. Double click to open. Make sure it is AUTOMATIC. Go to the LOG tab. Choose THIS ACCOUNT and type in LOCAL SERVICE. A list of password (a 15-dot string) would appear. Delete all the password in the PASSWORD and under CONFIRM. Choose Okay.
It will ask you to restart the service. Once restarted, turn on your bluetooth adaptor again. Put your mouse in pairing mode and add the mouse. It works perfectly!!!