Trotz Empfangsanzeige keine eingehenden Anrufe und kein Internet

Seit ein paar Wochen haben wir mit einem iPhone 4S das Problem, dass Anrufe nicht ankommen, sondern der Anrufer direkt auf die Mobilbox geleitet wird, obwohl das Telefon eingebucht ist. Auch iMessages können nicht zu gestellt werden (die ja eine Datenverbindung voraussetzen) und ausgehende Datenverbindungen funktionieren ebenfalls nicht. Einmal Flugmodus an und wieder aus löst das Problem. Merkwürdig finde ich außerdem, dass entgegen den Angaben von o2 stellenweise neben dem üblichen "o2-de" nicht "o2-de+" im Display steht sondern "E-plus".

Ein Anruf bei der Hotline brachte den Tipp, das Datenroaming einzuschalten, damit das Telefon sich korrekt im E-Plus-Netz einbuchen kann (liegt der Fehler überhaupt daran?). Das hat jedoch keine Verbesserung gebracht. An einer LTE-Problematik kann es auch nicht liegen, da das iPhone 4S nicht LTE-fähig ist. Ich selbst nutze ein iPhone 6 und habe diese Probleme nicht.

Gestern erzählte mir eine Bekannte, die ein iPhone 5 hat, genau das gleiche Problem. Das lässt mich vermuten, dass es möglicherweise nicht direkt an unserer SIM-Karte oder Telefon liegt sondern dass etwas anderes dahinter steckt.

Hat hier jemand vielleicht das gleiche Problem und möglichst auch eine Lösung dafür?