ah, ok.
Nella lista dei dispositivi associati è presente il BT della tua auto, o non hai mai potuto associarlo?
Se è presente, prova a eliminarlo e a rifare la ricerca....
mentre che ci sei....come hai aggiornato? sei partito da base pulita? non è che hai fatto un restore con titanium backup dei collegamenti bluetooth?