Hallo zusammen,
ich habe mich für den Connect me Dienst angemeldet und ebenfalls die Garmin-Software aktualisert.
Beides hat nicht zur Lösung des Problems beigeholfen, wie von @Haxe18 richtig prognostiziert.
Mir ist dennoch folgendes aufgefallen:
wenn ich das Radio über den Knopf ein und ausschalte, nachdem sich das Handy mit dem Radio verbunden hat, dann zeigt er mir im Display auch kurz sowohl den Provider als auch den Empfang an. Nach ca 10 Sekunden wechselt es aber wieder zurück in "Kein Service" sowie leere Empfangsbalken.
Es scheint also grundsätzlich irgendwie zu funktionieren. Ich versuche es mal, ob es bei einem anderen Smartphone ähnlich ist.