Buenos días Edu, sigues con el problema ??
Ayer tuve que cambiar el movil y me paso lo mismo que a ti ..., no enlazaba los contactos ...
Prueba con esto... , borra del bluetooth del coche todos los móviles enlazados (sobre todo el tuyo), en el iphone cambia el nombre del telefono por otro...