Android - Mobile Data only working when used as hotspot
Somehow there was a proxy set up in the APN settings …
Edit: To change the proxy you have to go to the settings and click on mobile data. Select Access point names, select the active APN (or the one you're having problems with) check/reset the Proxy/Port settings.