Update
Still have the problem.
Things I've noticed:
The Windows Store won't connect, but I don't use it anyhow.
Google Music Manager won't connect, I do use that.
I have a school email address that I access through Outlook. It doesn't work anymore.
IE & Chrome have problems loading some...