I have absolutely zero luck with Verizon, Motorola and Infiniti. The only way I can use the Bluetooth in the car is by keeping the phone's bluetooth off, make a phone call, let it connect, and turn on bluetooth. So, in other words, I have to connect the bluetooth to the car while the call is in progress.
This is unbelievably frustrating - I can't make or receive phone calls in my car without going completely out of my way