How to reconnect to a already paired bluetooth A2DP headset?

I would just like to say that you will never get the best Bluetooth functionality using Microsoft's Bluetooth stack. Microsoft releases a Bluetooth stack simply as basic support that is compatible with most devices and covers the most basic uses of Bluetooth hardware. It wasn't until Windows 7 that Microsoft even added native support for A2DP, and I found it lacking as it would not work properly without installing my device manufacturer's drivers.

What it comes down to is that if you want to use your Bluetooth adapter and devices properly you have to install the drivers from your manufacturer. This is doubly true if you are using a built-in laptop Bluetooth adapter. Every device manufacturer understands that Microsoft does not release the best Bluetooth stack and that it should only be used for basic needs. They will often have, at the very least as a download on their drivers page, an installer for Widcomm or Blusoleil drivers that are supported by your device.

Blusoleil probably has the best features of all the Bluetooth stacks, but it is very customized and a lot of people have issues properly installing this stack or do not like its menus. Sometimes it comes as a trial from your Bluetooth manufacturer (in some of the cheap Bluetooth dongles) and you have to buy the stack yourself. It isn't especially cheap, but it's not ridiculous like it once was.

Widcomm are the best known drivers, and they provide the best functionality and integrate into the operating system as best they can. Using this stack will be almost identical to using Microsoft's stack but it will increase performance and hardware functionality. Widcomm was originally a single company, but it has since been purchased by Broadcom and is now a division of Broadcom.

If your device does not come with a bluetooth stack for your operating system and does not provide one for download on their website you either purchased a cheap dongle or from a bad company. I suggest actually investing in a dongle that works properly. If you have a built-in adapter, there will be drivers for you online. If you have an older computer that you have updated to windows 7 yourself or in which the drivers are not doing what you need, find the version of drivers you are using and then search for newer ones on Google. Often HP releases updated drivers but does not put them in the download list for your computer because that specific computer came out during Windows Vista, or something of that sort. I know the drivers for the "HP Integrated Bluetooth" are typically version C or D in your downloads section, but I believe they are currently on at least E, maybe even up to H. These drivers are typically backwards compatible with your older device.

Yep, and thanks. This is the only solution that works for me. It's a question of turning computer's adapter off, then on again every time I want to use my headset.

I found a work around. All you have to do is turn off the bluetooth adaptor by right clicking bluetooth icon on system tray and turn is on back. If your headset is available the computer will connect to it. (make sure one slot is available on your headset, i.e if your headset supports two devices simultaneously, make sure you dont have two devices connected to it already.) Worked for me, hope this works for you too.

Same problem here, but the "fun" part in my case is that the paired audio device which I cannot reconnect to is shown in the audio settings, but not in the bluetooth devices, so I don't know how to remove it to re-pair it.

I hope I can remove it anyway, because at this moment the headset is useless with my win7 machine.