Ich habe vorhin in der App die Connect Dienste deaktiviert und wieder aktiviert. Danach hat der Wagen direkt wieder 4G gehabt und die App hatte eine Verbindung zum Fahrzeug.
Hoffentlich bleibt es so!
Mache mir gerade von diesen ganzen Sachen mal Screenshots damit ich nicht wieder alles vergesse, was gegen Probleme hilft oder wie man bestimmte Sachen einstellen kann