Keine Verifizierungsmails nach Sim-Karten-Wechsel

Hallo,

ich habe folgendes Problem: Ich habe mein Handy verloren und vor zwei Tagen eine neue SIM-Karte (und Handy, Google Pixel 10) bekommen. Die alte Karte wurde vorher gesperrt.

Nun stelle ich fest, dass ich keine Verifizierungs-SMS erhalte. Normale SMS von Kontakten kommen an. 

Ich war schon im O2-Shop, dort wurden alle Einstellungen kontrolliert - es wurde keine Ursache gefunden, auch bei der technischen Hotline von O2 nicht. 

Ich kann aktuell keine Apps mit SMS-Verifizierung einrichten, was wirklich problematisch für mich ist.

Ich habe zu diesem Problem schon mehrere Beiträge hier gefunden, allerdings gab es nie eine Lösung dazu. Woran liegt es denn und wie kann es behoben werden?

LG Lara