I'm having a similar problem with BT too, but I'm not sure if it's the same as everyone else. I am only using one BT device (not two) which is the hands free speakerphone in my Prius. The phone always connects to the car fine. However the handsfree check box becomes unchecked after I shut my car off. It's not like I have two competing devices, just one. I am shocked that samsung/VZ would release the phone with such a glaring bug. I mean, BT basically doesn't work and everyone uses BT these days.