Probleme mit iPhone... Oder mit SIM?

Hallo! ☺️

Ich habe mein iPhone 4S jetzt seit ungefähr 2 Monaten. Am Anfang war alles super. Ich war mit Netz und Handy total zufrieden. Absolut keine Probleme.
Dann plötzlich habe ich immer wieder kein Netz gehabt, wenn 3G an war. Auch wenn meine Daten gerade eigentlich über WLAN liefen. Ja und eines Tages hatte ich dann zuerst ewig kein Netz, dann Netz aber kein Internet. Dann wurde mir angezeigt, dass ich Internet hätte (aber kein 3G) aber es waren keine Balken da.
Also habe ich dann das übliche probiert - aus und wieder anschalten. Mit dem großen Erfolg, dass iMessage irgendwie nicht funktioniert hat (meine Freundin wohnt in Australien, sie hat ebenfalls das 4s und eigentlich erkennt das iPhone ja von alleine, wann es iMessage benutzen kann). iMessage war nach wie vor angeschaltet, aber es wurden keine Nachrichten verschickt.
Irgendwann hat es dann plötzlich wieder funktioniert.
Das ganze passiert jetzt regelmäßig (obwohl ich manchmal auch keine Nachrichten verschicken kann, obwohl voller Empfang und Internet angezeigt wird. Das gilt für iMessage und normale SMS. Manchmal funktioniert auch nur eins von beidem).
iPhone zurücksetzen? Hab ich schon zweimal gemacht. Seitdem ist es eher schlimmer statt besser.
Aber jetzt kommt das merkwürdigste: das ist immer nur, wenn ich arbeiten bin. Von Zuhause aus funktioniert es immer Top (außer 3G und kein Netz). Es macht auch keinen Unterschied, ob ich drinnen oder draußen bin oder ob ich am Fenster stehe. Außerdem passierte es, bevor ich es zurückgesetzt hatte, nicht jeden Tag.
Jetzt ist es manchmal nur den halben Tag, manchmal nur eine Stunde in der ich kein Netz/Internet habe.
SIM Pin aus und ähnliches habe ich schon versucht.
Ob es am iPhone liegt kann ich nicht ausprobieren, da in meinem Bekanntenkreis niemand ein iPhone hat.
Hat/hatte jemand so ähnliche Probleme? Weiß jemand was ich noch versuchen könnte?
Könnte es vllt nur eine Störung bei O2 sein? Wie gesagt, am Anfang hat alles Super funktioniert. Auch an meinem Arbeitsplatz.
Ich wäre echt für jede Hilfe dankbar...