Samsung Galaxy S3 — S3 erkennt keine neue SIM karte

Hallo zusammen, ich hoffe Ihr könnt mir helfen. Folgender Sachverhalt stellt sich dar: Ich habe ein S3 mit SIM karte von o2. Damit funktioniert alles. (Telefonieren, Internet usw.) Da ich jetzt eine neue SIM karte erhalten habe und diese auch nutzen möchte, so erkennt das S3 diese SIM nicht. Danach habe ich eine andere SIM Karte (vom Sohnemann) eingelegt und wieder nicht erkannt. Dann habe ich die alte wieder eingelgt und siehe da, jetzt funktioniert es. Was kann ich machen, daß das S3 wieder alle SIM karten erkennt und nicht nur die eine? Ich habe nichts am S3 verändert oder gerootet. Android Version 4.3 Vorab schon mal Danke