Does this also happen with a mobile data connection or just with WiFi?
Does this happen with any WiFi network if you try with others?
Can you try disabling Power Saving Mode in Settings > Internet Connections and see if that helps?
Which Extra Software do you have installed?