Kann manchmal vorkommen, dass dieser USSD-Code (ist kein GSM-Code ... sorry, musste mal kurz Klugscheissen, hat nämlich bei mir in den Fingern gejuckt) nicht funktioniert.
Manchmal hilft es, im eingeschalteten Zustand den Akku abzuziehen, da eine eventueller Softwareaufhänger dadurch (nennt sich Softreset) aufgelöst wird.
Wenn das net klappt, dann ca. 4 Stunden ausgeschaltet liegen lassen und dann erst wieder ins Netz einbuchen. Dadurch wird nämlich Dein VLR-Eintrag gelöscht (innerhalb der 4 Stunden definitiv min. 1mal) und durch das erneute Einbuchen ein neuer generiert.
Probier mal, ob *135# [senden] funktioniert. Sollte Dir dann die eigene Nummer angezeigt werden wird es wohl mit Trick Nr. 2 klappen, ansonsten melde Dich bei Deinem Netzanbieter.