Bluetooth Headset pairs and appears in Sound Devices, but shows as Disconnected?

Solution 1:

I had exactly the same issue with my Creative WP250 on Windows 7 Pro 64-bit. Right-clicking and selecting "Connect" was totally useless.

Instead:

1. Go to "Devices and Printers".
2. Right-click the device icon, and select "Control". A dialogue "Bluetooth Device Control" appears.
3. Click "Disconnect", then "Connect".

It worked for me.

Solution 2:

This question is a year old but I had the same problem and solved it a different way and just wanted to share the solution that worked for me:

1. Go to Devices & Printers
2. Right Click the icon for the headphones
3. Select "Services" (I didn't have Control like the first answer suggests)
4. An interface pops up and shows a list of operations
5. Under list of operations I have Listen to Music
6. I don't exactly remember what the name of the button under Listen to Music was but whatever it is, if you click it, it will do some voodoo and you'll suddenly have your headphones connected and working.