Por si sirve de algo: Yo tengo unha HTC Desire, y no me estaba conectando al bluetooth (recién llegada del SAT, le puse una ROM cocinada). El problema, que acabo de resolver ahora mismo, estaba en que tenía demasiados teléfonos grabados en el bluetooth del coche. Prueba a borrarlos (si se puede) en el coche, e intenta conectar de nuevo, a ver que pasa.
Suerte
