Wenn Du den Code mit allen Sonderzeichen und Buchstaben genauso eingegeben hast, mit der neuen Karte, dann hast Du alles richtig gemacht.
Ich vermute jetzt eine Verwechslung beim Netzbetreiber.
Handelt es sich doch um T-mobile Deutschland und nicht Österreich ?
Für Deutschland stimmt dieser Code hier:
#pw+742 580 466 152 020 +7#