Die Verbindung auf beiden Geräten (Handy und Auto) löschen und dann komplett neu verbinden.
Danke für den TIPP. Hab alles probiert. Keine Änderung. Meine Lösung war die Deinstallation aller AA Updates auf dem Handy und eine Neuinstallation. Dann ging es wieder. Puhhh.