I just started having this problem and found someone from those same pages suggesting VPN hahaha so maybe its something IP or DNS related, I don't know... Glad that phone data should work, at least theres a fix for that
also, I feel like trying a few possibilities about the internet connection itself. If I'm sucessful, I'll return with a how-to
edit:
It was easier than I've imagined. Just resetting the modem worked. Trying to renew IP via CMD didn't, but a full on/off from the power button did worked.