I had the same problem with my Prius and my new Galaxy S4 after the latest system update. It drove me crazy! Finally I figured it out. I went to the phone setup in the car. I found a button that said "phonebook refresh." It took a few minutes but when it was done, my entire contact list was...