So, habe auf Garantie ein update des Telematik Moduls bekommen und nach etwa 20 Versuchen verbindet sich das Internet tatsächlich verlässlich mit dem Auto. Unabhängig ob über Handy mit mobilen Daten oder über in Car Wifi (nur Probemonat).
Besten Dank für die Hilfe!
Gruss
Martin