I am having the same issues. I have the Motorola HS850 headset, A Garmin Nuvi 660, Pioneer DEH-P9800BT, and have also tried it in my friends Lexus GX. You have to connect them each time. Also i cannot find a way to put the phone into a discovery mode so that the other device can find the phone not the phone finding the other device. This is a pain for me because i use the Pioneer Unit the most and it does not automatically reconnect even if it was the last one used. I think the Bluetooth in this phone has some serious issues that should be resolved.