SGS2 aus Deutschland akzeptiert österreichische Sim-Karte nicht

Hallo ..
ich habe folgendes Problem und weiss auch keinen Rat mehr.
Ich bin die Woche von Deutschland nach Österreich gezogen und hab mir hier eine neue Sim geholt.
Nur leider bucht sich die Sim nicht ins Netz ein. Laut Anzeige sind nur Notrufe möglich. In anderen Handys geht die Karte aber auch.
Das SGS2 habe ich damals über Base bekommen. Ein Update auf ICS kam über Kies drauf. Meine alte Base-Sim funktioniert auch weiterhin. Laut Tools und Samsung-codes ist das Handy komplett unlocked. Meine bisherige Suche im Netz war erfolglos. Hat einer von Euch eine Idee und kann mir DEN entscheidenten Hinweiss geben, wie ich das Gerät zum "spielen" bekomme?

im voraus Danke

Es hat bestimmt einen Simlock.

Gesendet vom Nexus 7

Wie gesagt nach Eingabe von: *#7465625# . Stand überall OFF. Also muss ich ja davon ausgehen das kein Simlock vorhanden ist. Das gleich betätigen mir auch 2 Apps. Auch eine IMEI ist vorhanden.

Eine Schweizer Rom flashen wäre mal eine Möglichkeit.

Ansonsten gibt es unlock Tools im Play Store.

Zuerst das versuchen:
https://play.google.com/store/apps/d...2simunlockcode

Wenn das nicht geholfen hat, dann das hier:
https://play.google.com/store/apps/d....galaxysunlock

Edit:
Selbst wenn im app gesagt wird das es nicht geklappt hat, erst ausprobieren!(nach Neustart)

Gesendet von meinem GT-N7100 mit Tapatalk 2

Hab mich endlich auch mal wieder hier her verirrt. Habe nach längeren suchen im Internet auch ene Lösung für das Problem gefunden. Das Handy war def. lock-free, dies hat mir ebenfalls eplus versichert. Sie liefern nach eigenen Angaben keine gelockten Handys aus. Als einzige Lösung habe ich nur gefunden: die Pinabfrage zu deaktivieren. Unter Sicherheit, die SIM-Pin Abfrage deaktivieren. Und schon konnte ich mich im Netz einbuchen. Das Wie und Warum des Fehlers, sowie die Lösung, versteh ich zwar noch immer nicht. Aber es läuft wieder.