Mobiles Netzwerk ist nicht verfügbar

Ich habe ein ernsthaftes Problem mit meinem Galaxy S2.

Irgendein Typ hat mein Handy geklaut. Mit Hilfe von Samsung Dive habe ich seine Telefonnummer bekommen, weil er seine Sim-Karte in mein Handy gesteckt hat. Dann bekam ich mit Hilfe der Polizei mein Handy zurück. Gerade heute war ich auf der Suche nach einer neuen Sim-Karte, weil meine alte verloren gegangen ist (Danke an diesen Typen!). Zuerst habe ich die Werkseinstellungen zurückgesetzt, ohne dass eine Sim-Karte eingelegt war. Dann stecke ich meine neue Sim Karte rein. Hier kommt das Problem - es erkennt meine Sim-Karte nicht! Zuerst dachte ich, dass ich es irgendwie falsch eingefügt habe, aber nach ein paar Versuchen - ich denke, dass es nicht der Fall ist. Ich erinnerte mich, dass ich etwas über die fehlende Sim-Karte gefragt wurde, als ich das Telefon nach dem Zurücksetzen auf die Werkseinstellungen hochfuhr, also habe ich die Werkseinstellungen mit der darin enthaltenen Sim-Karte erneut zurückgesetzt. Problem bleibt trotzdem. Wenn ich versuche, jemanden anzurufen, heißt es Mobile network not available. Wenn ich versuche, meinen Netzbetreiber unter Einstellungen auszuwählen, steht dort Unable to connect. Try later.

Was könnte das Problem sein? Kann es sein, dass mein Handy gesperrt ist? Wenn ja, wo kann ich es entsperren?

Danke für jeden Rat!

PS: Gibt es Schritte, um herauszufinden, warum ich keine Verbindung zum Mobilfunknetz herstellen kann?

Bearbeiten:

Beim Einschalten des Telefons wird ein gelbes Warnsymbol angezeigt.

Wenn das Telefon eingeschaltet ist, befindet sich neben der Uhr in der oberen Leiste ein Telefonsymbol.

Wenn das irgendwie hilft, Leute!