Schritt 2 war bei mir besagte Modem Neu-Konfiguration, da bei mir war ein Reset das infotainmentsystems nicht geholfen hatte.
Und wenn die aufgezählten Punkte euch nicht helfen, dann müsst ihr wohl den Service Support kontaktieren.
Ich wünsche euch viel Glück.