Tested on another device and it works, so looks like its something specific to this device.
Edit: Found out this was caused by VPN/proxy app that I was using. Though this worked fine in the past, it now appears to think I don't have an internet connection when its installed, updated support so...