I have no USB-Power Adapter, only a USB-charging Cable, but this really sounds like my device.
I can locate the Headset, even without the application you mentioned. It also appears in Devices and Printers as I said above, but I can't use it for anything becasue it says that the driver is missing.
Would it be better if I use an alternative Bluetooth Software like, Widcomm or Blue Soleil then the original Windows 7 Bluetooth Stack?