Anruf zur Mailbox und Rufumleitung gehen nicht nach SIM-Tausch ("bitte Service von anderem Telefon aus anrufen")

Ich habe meine SIM-Karte verloren, und habe eine Neue beantragt und erhalten (gestern). Heute versucht die Rufumleitung einzustellen und die Mailbox anzuhören, aber ich werde bloß darauf verwiesen, eine Servicenummer von einem anderen Telefon aus anzurufen.
Die alte Karte wurde wie vereinbart gesperrt (und wohl auch die Mailbox), aber die neue Karte sollte doch auch mit Mailbox funktionieren, oder?
Frage ich die Rufumleitung ab, so wird eine Rufnummer angezeigt, die mit den letzten Ziffern meiner Handynummer endet, aber zwischen der Null-Eins-Fünf-Eins sind noch andere Ziffern (13). Normalerweise ist die Kurzwahl 4712.
Weiterhin fiel noch auf, daß das Handy die eigne Nummer nicht anzeigen kann ("unbekannt"). Und telefonieren kann ich auch nicht (Das Handy baut keine Verbindung auf, d.h. Das "Gespräch" wird sofort beendet). Im Anschreiben stand aber: "Ihre SIM-Ersatzkarte ist bereits aktiviert. Nach Eingabe der PIN ... und Sie können wieder wie gewohnt ... telefonieren."
Nun, die PIN war deaktiviert und telefonieren kann ich auch nicht...

Warum ist das so, und was kann ich dagegen tun?

Ich konnte das Problem über die Telefonhotline lösen: Die Mitarbeiterin war sehr freundlich und kompetent, wollte aber eine Unmenge von Daten wissen (die ich glücklicherweise zur Hand hatte). Wofür die Mitarbeiterin nichts konnte, war der Unfug, den der Workflow beim Senden einer Ersatzkarte generiert:
Offenbar wird zuerst die alte Karte gesperrt, und dann werden die Daten auf die neue Karte kopiert, also auch die Sperre ("Vollsperre").
Irgendwie denke ich, daß dies nicht so sein sollte, denn im Anschreiben steht, die Karte sein bereits aktiviert, und spätestens nach Eingabe der PIN (die bei mir deaktiviert war, obwohl es bei der verlorenen SIM nicht so war) könne man lostelefonieren.
Es wäre schön, wenn Worte und Taten bei der Lieferung einer Ersatz-SIM-Karte zusammenpassen würden...