Ok, neuer Zwischenstand:
Hilfe-Chat von o2 verwies mich auf die angegebene kostenlose VVL-Hotline.
Dort war scheinbar (!!!) der erste Mitarbeiter, der das Problem eventuell (!!!) erkannt hat.
Vor ein paar Tagen hat mich per Handy ein o2 Mitarbeiter darüber informiert, dass mein o2 Tarif geändert wird und aus meinen 125 frei-SMS nun nur noch 100 frei-SMS werden.
Scheinbar ist diese Umstellung dafür verantwortlich, dass es alles nicht mehr geklappt hat. Nun wird diese Tarifumstellung rückgängig gemacht, was angeblich (!!!) per SMS bestätigt wird und danach kann vielleicht (!!!) der Vertrag doch überall verlängert werden! Drückt mir vorerst die Daumen und DANKE bisher für eure Antworten - mal sehen, ob das dann auch was gebracht hat.