Yo creo que a nivel de hardware mi nexus está bien. Porque he probado a hacer otras cosas con bluetooth.. pasar archivos, contactos a otro móvil y cosas así, y sin problema.
Creo que debe ser alguna incompatibilidad del coche con el software del móvil.
Estaré pendiente al hilo, y buscaré info por ahí, porque este asunto me tiene también fastidiado.