Es problema del bluetooth del coche, no del teléfono. El problema es que el software del bluetooth no es compatible con la versión de android que tienes. Les pasaba a muchas personas con la HTC Desire en el Astra H.
Como está en garantía, prueba a ir al taller Opel donde lo compraste, les comentas el problema y que te han dicho que posiblemente sea un problema de que no esté actualizado el software del bluetooth. Si son enrollados, comprobarán que haya alguna actualización y te lo harán gratis.
Saludos.