To get an administrative command prompt, you type cmd in the search box on the start menu then CTRL+SHIFT+Enter. Or you can go to All Programs-Accessories-Command Prompt and right click and select Run as Admin.
The Bluetooth Device Manager sounds interesting, but I do not know how to access it.
I was looking for the Motorola mice and it seems some use a blinking blue light to designate discover. But probably a different model.
The only other thing I would want to check is the Bluetooth radios you have in the Device Manager. I have two. The first is an ASUS one, which would be system specific, and the second is a Microsoft Bluetooth enumerator.
Aside from that and reminding you to have the mouse close to the Bluetooth transponder and remember WiFi can interfere with Bluetooth, I am pretty well out of ideas. If you are following the install instructions, I can't see why it isn't being seen.