Maybe you have a different Bluetooth stack for Windows instead of the original one. Sometimes when you put the computer to sleep and resume it, the Bluetooth driver stops working. You have to put it to sleep and resume it again to get it running again. It's just a thought.. try it, maybe it'll work then.

Since the laptop isn't being detected but other devices are, it doesn't seem to be related to the N9.