Yo no tengo un nexus 4, pero el problema de sincronia con el manos libres del coche si lo he tenido.
El BT del coche es un parrot 3000 de hace unos 10 años, sin actualizar desde que se instalo.
He tenido problema de configuración con los 2 androides que he tenido, un htc tattoo, y un nexus one, y también con el xperia neo de mi novia.
En todos los casos, lo he solucionado igual, la aplicación "bluetooth file transfer"
https://play.google.com/store/apps/d...dieval.blueftp
Desvincula el manos libres del tlf. Instalas el programa, y desde el programa le das a buscar y vincular. Te pedira el pin del manos libres y empezara a intercambiar paquetes. Es posible que te de error, pero despues ya se conectara bien solo.
Y si quieres desinstalas el programa, lo haces, aunque a mi me gusta bastante, y es util muchas veces.
Un saludo.
Cj