Matthias, habe mich darüber gewundert:
"also das S8 über USB neu eingerichtet, danach sollte es beim einschalten des Infotainment's sich selbstständig über Blutooth verbinden"
Manchmal muss man das Handy auch erst mal löschen und dann neu einbinden, zumindestens hat es bei einem Fehler mit dem IPhone so geklappt. Hat nicht die USB-Verbindung (sollte sie noch bestehen) Vorrang?