Mira si te funciona con esto que vi del compañero jmsg35 de htcmania.
1. Restablezca a valores de fábrica el bluetooth del coche
2. Elimine las conexiones existentes en la lista de bluetooth del terminal
3. Restablezca las preferencias de las aplicaciones del teléfono desde Ajustes> Administrar aplicaciones> Menú> Restablecer. Luego, reinicie el teléfono.
4. Vuelva a emparejar los dispositivos
5. Si persiste el problema, descargue la siguiente aplicación en su terminal desde Play Store, de forma totalmente gratuita: Bluetooth Auto Connect y seleccione en Profiles> Media Audio (A2DP).
De todas formas mira si instalaste o actualizaste alguna aplicación antes de que te empezara a pasar y desinstala y prueba.
Espero haberte ayudado.
Un saludo.