Ich habe das interne Modem zurückgesetzt mit der Tastenkombination <Seek>+<Map> (gleichzeitig drücken bis entsprechende Meldung zum Modem Reset auf dem Display erscheint).
Danach hat nach ca. 1 Minute das Auto wieder Verbindung zu den Online Services gehabt. Die App hat etwas länger gebraucht, funktioniert jetzt aber auch wieder.