Fritz! Box 7530 AX Internetverbindung fehlgeschlagen

Hallo, ich habe meinen Telekom-Anschluss gekündigt und bin seit 30.08.2021 auf O2 umgestellt. Beim Vertragsabschluss hatte ich die Zusage, dass der Telekom Router(Speedbox) eigentlich auch bei O2 funktioniert. Mit der Speedbox komme ich auch ins Internet, aber kann nicht telefonieren.
Deshalb habe ich mit bei MediMax eine FRITZ!Box 7530 AX gekauft. Hier funktioniert aber die

Prüfung des Internetzugangs nicht. Die Box bringt mir immer diesen Fehler: die Prüfung der Internetverbindung ist fehlgeschlagen. Die Anmeldung bei Internetanbieter ist gescheitert….

Was mache ich falsch??? O2 hilft mir nicht, da ich die Box nicht über O2 gekauft habe.