Yo no se que decirte, has probado a buscar en los dos sentidos? Desde el móvil el manos libres y al revés (desde el manos libres, el móvil)? Quiero pensar que si...
De todas formas, por mucha Rom que le pongas, si no aparece no creo que te vaya a ayudar.
Supongo que habrás probado a enlazar tu móvil con algún otro dispositivo, por ejemplo, el móvil de algún amigo... A ver si no va a ser cosa del móvil sino del coche.