I am having the same problem with my 2012 Prius. My Droid 2 Global worked just great and my husband's Samsung Galaxy S3 works fine, but my phonebook does not sync. I get maybe 30% of the numbers. For a while, only Google contacts for which I had no phone number transferred. I did a factory reset and I now have a few contacts with phone numbers. Sadly, my husband and six most frequently contacted numbers don't sync. Before the factory reset, I unpaired and repaired and unpaired again. Toyota swears it isn't a problem with the car and the fact that other phones work would reinforce that, but Verizon says there is no history of this problem. Their best guess was to swap out the phone for a reconditioned one. HELP!!!