I have a nice pair of A2DP BT headphones I bought online. They work great, and I have them paired with multiple devices - my desktop at work (Windows 7 x64 enterprise sp1), my desktop at home (Windows 7 x64 ultimate SP1), my Android phone (Gingerbread), and my Android tablet (Honeycomb). On the two Android devices, I have to manually reconnect the headset from the device's Bluetooth settings.
In Windows, however, I don't have this option. Instead, it takes anywhere from three to five or more reboots of the headset for Windows to find it and connect to it. I hardly ever use the headphones with my home machine, but I use them with my work machine frequently, and this happens every single time I go to use my headphones.
Is there any way I can get Windows to recognize my headphones quickly?