Samsung Galaxy S2 — Kein Internet mehr / Playstore spinnt

Hallo,
ich habe seit 4 Tagen das Problem, dass ich mit meinem S2 mit neuestem OS das Internet nicht mehr richtig benutzen kann.
An Einstellungen oÄ habe ich nichts verändert.
Ich habe eine Flatrate, und das Internet an sich funktioniert auch noch. Ich kann Nachrichten über Facebook, Whatsapp empfangen und senden, ich kann einen Hotspot öffnen und über diesen mit meinem Laptop im Internet surfen so wie ich es gerade tue.
Aber versuche ich eine Internetseite zu laden, egal mit welchem Browser, bleibt der Ladebalken nach ~einem Zehntel stecken. Twitter und Facebook aktualisieren sich nicht mehr, Spiele mit Internetfunktionen brechen ab und gehen nur noch offline.
Zu allem Überfluss scheint der Playstore mir nun Aktualisierungen anbieten zu wollen, merkt dass das Internet nicht funktioniert, bricht ab ("Google Playstore reagiert nicht mehr") und versucht es wenige Sekunden erneut, was das Handy unbenutzbar macht sofern ich die mobilen Daten nicht komplett abschalte.

Aber wenn ich das Internet auf dem Handy wieder zum Laufen kriegen würde, hätte sich mein zweites Problem ebenfalls gelöst.

Kann mir jemand helfen?

Wie gesagt,
Browser, Spiele, Twitter FB gehen nicht,
Facebook-Messenger und Whatsapp, also Chatdienste über das Internet funktionieren noch, evtl etwas zeitversetzt aber da bin ich nicht sicher.
Jedenfalls ist Internet da, ich kann es nur nicht mit dem Handy nutzen (außer für die eben genannten Chatprogramme). Allerdings kann ich mit dem Laptop über Wlan auf das Internet von Handy zugreifen, und das klappt.

ja ich habe es hier gepostet weil ich annehme, dass das problem am telefon liegt, wenn ich das internet auf dem laptop nutzen kann.
Und whatsapp und der facebook-messenger ziehen ja nicht gerade viel internet. Also ist im Endeffekt die Frage, wo im S2 das Problem entsteht sobald größere Datenpakete verarbeitet werden müssen. Und da habe ich keine Ahnung.

Der letzte Ausweg ist wohl Internet-Zugangsdaten löschen und neu eingeben, und im Anschluss den Cache vom Playstore löschen.
Wenn jemandem noch eine andere Lösung einfällt, wäre ich sehr dankbar

Danke, das könnte zwar das Playstore-Problem lösen, aber mein hauptsächliches Problem ist, dass ich kein Internet habe bis auf die Ausnahmen mit den Chatprogrammen, und den Vorschlag nicht in Betracht ziehen muss wenn ich weiß, dass ich ohne normal funktionierendes Internet den Playstore auch nicht wieder re-installieren kann.