I have a beautiful new Droid X and purchased a Plantronics V Pro headset to go with it. (I googled right and left but can't find a reference to others with this problem -- doesn't mean I didn't google hard enough...)
The phone and the headset will pair and connect the first time around, but subsequently, the headset shows up as paired but won't connect. The only way I can get it to reconnect is to unpair and start again.
So I went back to the Verizon store and we tried the headset on various Droids (an X and a Droid) but had the same problem. Gave the headset to an employee with a (gasp!) Blackberry, and she could connect multiple times w/o problem.
So we tried on a number of different Motorola Droids on display and owned by employees, but no luck getting it to reconnect after powering off the headset.
I've seen some forums where folks are happy w/their Droid X/Plantronics Pro V headsets but none where this problem is discussed (so either they aren't having the problem or haven't noticed it yet(?))
I thought I'd check with you b4 going for a different wireless headset, because it seems strange to me that 1) I was able to reproduce the problem on all Moto Droids I tried and 2) that I couldn't find a reference to this problem in the ether.
Thanks for your help!