I had a similar issue with comcast about 2 years ago. I could not surf to any state of Minnesota websites. I went through a similar process with comcast, they insisted it was not on there end.

About 2 weeks later I could get on the websites. Turns out it was a state of MN problem. My Mom worked for the state in a technology field and I asked her to inquire. They admitted it was a problem on there end. What was the problem, I don't know.

Maybe check with Microsoft. Maybe they can give you a different address to download from. I know a lot of there stuff is not hosted on their own servers and maybe a problem there.