Kein Internet mehr seit neuer Sim-Karte

Hallo, ich habe mit einer Vertragsverlängerung für meine zwei Simkarten (Multicard) zwei neue bekommen da diese laut Aussage vom Kundenberater besseren Empfang bieten soll.
Nun habe ich beide bekommen und auch aktiviert. Telefonieren und SMS funktioniert super. Nur habe ich kein Internet mehr. Beide Simkarten funktionieren nicht mehr in meinem Handy (Vestel Venus z20 - Android 8.0.0)
Wir haben unter 3 Freunden die Simkarten getauscht um zu sehen ob es am Gerät oder an der Karte liegt.
Bei den anderen zwei Simkarten funktionieren bei mir das Internet ohne das ich etwas machen muss (darunter auch andere Netzanbieter) also kann es nicht am Handy liegen. Und meine alte SIM ging ja auch bis zur Deaktivierung.
Was mich aber wundert: Bei meinen zwei Freunden ging das Internet mit meiner neuen Simkarte (neueres I-Phone + Huawei) also kann es ja auch nicht an der SIM liegen :-(

Ich habe bereits Handy mehrmals neu gestartet, Netzwerkeinstellungen zurück gesetzt und auch das gesamte Handy auf Werkseinstellungen gesetzt alles ohne Erfolg.
Auch habe ich die Netzwerkeinstellung / APN versucht manuell anzulegen analog den APN´s von meinen Freunden die die dann hatten oder auch analog O2 website (Name = O2 Internet, APN = internet usw) auch ohne Erfolg.

Die Hotline sagte vielleicht nochmal die Sim-Karten tauschen wobei ich mir nicht sicher bin ob das etwas bringt. Ich bin mit meinem Latein am Ende, habt ihr noch eine Idee oder wisst was die Ursache ist?