Como te comenté, yo tuve ese problema.
Una Rom compatible con el tema del bluetooth del coche y que no he ha dado problemas ha sido la Mokee OS 0.3, la tienes en el apartado de desarrollo de ROMS.
Una cosa, el bluetooth del coche no te reconoce el dispositivo, o simplemente no te deja llamar, pero sí que enlza el dispositivo?
A ver te hago esta pregunta por lo siguiente. Nada más estrenar el móvil, lo intenté enlazar con el manos libres del coche y el dispositivo se enlazaba, pero no me dejaba llamar... Me quedé un poco mosqueado, y era debido a que cuando enlazas el dispositivo, luego, desde el teléfono le debes permitir acceder a la agenda y demás. Si no lo haces, podrás recibir llamadas pero no podrás hacerlas.
Por si te da alguna pista revisalo.
Un saludo.