I have the same problem with a Kenwood radio - which imported the contacts from my Samsung. It's an incompatibility between the radio and the phone. (There's no standard yet.)
Have you visited your car dealership to get firmware updated? I just got an email from my car dealership that says my Honda head unit will be needing new firmware this year.