Ich habe es tatsächlich selber rausgefunden!
Ich habe im Menu des SGS3 einfach den Namen des Gerätes (Bluetooth Namen) geändert. Dann sauber neu Koppeln. Zündung aus und abschliessen. Dann neu Starten und es ist alles wieder wie es sollte.
Gruss
NordStage