Al final lo he conseguido pero por insistencia.
Mi hermano me contó que con un Nokia N96 le pasó algo parecído y 'aburrió' tanto al bluetooth del coche, que cedió y permitió vincular el telefono con el sistema de audio, yo hice lo mismo, introduje el famoso "1234" durante una hora hasta que del audio del coche se escucho: !ya pesao!
Ahora en serio, la insistencia en vincularlo funcionó.
Gracias a todos por vuestro tiempo, seguimos en contacto.