UPDATE:
Incredibile...Ho provato a collegarlo ad un'altra macchina e nessun problema...così affranto googlo e vedo che si dicevano che il mio modello di auto con gli android nuovi tipo 5.1.1 se non aggiornavo il sistema di infotaiment andava male, così mi ero rassegnato a dover far guerra alla concessionaria per farmela aggiornare...
Però poi googlando un altro dice di aver risolto, banalmente, andando in impostazioni->applicazioni->bluetooth svuotando cache e cancellando dati...
Oh, fatto sta, che toccando ferro ora funziona!!!
Magari in futuro può servire a qualcuno.
UPDATE: come non detto....ha ripreso a non funzionare e non c'è verso di farlo andare :'(