Rufnummer nicht vergeben

Hallo
ich habe eine Tarifumstellung gemacht. Seitdem kommt die Ansage "die gewählte Rufnummer ist nicht vergeben", wenn ich angerufen werde. SMS kann ich auch keine empfangen. Selbst anrufen kann ich, auch Internet funktioniert.
Laut Telefonanbieter ist alles umgestellt und sollte funktionieren. Wenn ich die SIM-Karte in ein anderes Handy einlege, kann ich auch angerufen werden. Was kann das sein? Einstellungen habe ich nicht verändert?
Bitte helft einem absoluten Nichtwisser
Danke!!

Nach Umstellung der Tel.-Nummern von +/*49 auf " 0 " hat es wieder funktioniert. Anscheinend wird + oder * mit Ländervorwahl nicht akzeptiert.

Gruß hdv00
Galaxy S2 seit 2 Tagen