Netzwerkproblem Samsung Galaxy S4 Active

Ich bin verzweifelt.
Ich habe das Handy nun seit ein paar Tagen und bekomme immer wieder Netzwerkeinbrüche im Mobilen Internet. Habe bereits nach Lösungen gesucht und kann ausschließen dass
1. meine SIM - Karte defekt ist.
2. mein Handy defekt ist.
W-Lan funktioniert einwandfrei. Das Mobile Internet in den ersten paar Minuten (ca. 20) nach dem Neustart auch. Dann beginnt nur noch der Upload Pfeil vereinzelt zu blinken bis das Internetzeichen ganz weg ist. Oftmals zeigt das Handy auch "Kein Netz" an obwohl definitiv Netz vorhanden ist. Das Handy hat das neueste Systemupdate drauf und Interneteinstellungen wurden mehrmals auf Richtigkeit überfprüft. Dieses Problem stört mich sehr, da ich in den Phasen ohne Netz, die überwiegen, auch nicht angerufen werden kann. Ebenso wurde ich oft nach PIN abgefragt bis ich das schließlich deaktiviert habe. Ich freue mich auf eure Antworten.
LG

Ich bin bei Fonic. Und ich habe keinen schlechten Empfang, also wenn ich mal Netz habe, dann oftmals auch H aber ich habe eben selten Netz. Das liegt aber nicht an der geographischen Lage, sondern ich kann am selben Ort sitzen und habe nach 20 Minuten Handybetrieb einfach kein Netz mehr. Es hilft dann wie schon beschrieben nur Neustart oder Offline - Modus.

Die APN's stimmen, ich habe es mir mehrmals per Konfigurations-SMS einstellen lassen....

Also es liegt definitiv nicht an der APN. Habe jetzt sogar eine andere Firmware geflasht, immer noch dasselbe Problem.
Ich denke es liegt an der Hardware. Aber ich möchte jetzt auch nicht gleich zum Handydoc rennen. Hat jemand eine Idee?
Gibt es denn keinen der dieses Problem auch mal hatte? :/