I have a 2011 Infiniti G25x and I had this issue, I deleted every single phone that was saved on my car and then I click forget this device under Bluetooth and repair it again. Now, every single contact's name shows on car's display. Hopefully you guys can get yours fixed this way.