Samsung Galaxy S4 — Verbindung geht verloren

Hallo zusammen
Ich habe seit dem Update auf 4.3 ein eigenartiges Problem. Wenn das Handy im Mobilnetz ist, verliert es die Datenverbindung.
Das erste Mal merkte ich dass, als es den ganzen Tag so ruhig war – sprich keine Mails, kein WhatsApp. Empfang war da und auch das 3G Symbol leuchtete. Wenn ich aber eine App startete, beschwerte sie sich über eine fehlende Verbindung.

Wenn ich die mobilen Daten abschalte und wieder einschalte, klappt es wieder. Dann kommen die verpassten Nachrichten auf einen Schlag ein.
Das ganze passiert immer wieder und hat kein eigentliches Muster. Eine Ausnahme: Wenn ich mit Foursquare einen Checkin mache, bricht die Verbindung ab. Ich muss dann wieder Daten ab und anschalten und dann klappt der Checkin. Auch wenn ich einen Hotspot aktiviere, muss ich oft Daten ein und ausschalten. H+,3G oder 4G bleiben dabei immer aktiv - aber eben keine Daten gehen durch.

Vor 4.3 hatte ich dieses Problem nie.