When I can't connect, I just go into the BT settings (via Curvefish's BT Widget) and click on the BT device, and while it's trying to connect I click the connect/disconnect button on the BT device and it has worked every time. It is an annoying glitch. My boss constantly has to re-pair to his Audi, and I get to hear the complaints.
On a device note...I've been having great results with the Jabra SP700 speakerphone. Less than $40 new on ebay. No complaints from people on the other end, and the speaker is pretty loud. Plus I won't lose it like I have headsets. Though my Discovery 975 is works well when I need privacy or am walking around.
I can save you at least 10% on ProClip vehicle mounts and cradles. Send me a PM for more info. Check them out at www.proclipusa.com