I am having very poor luck making a successful connection to
download.microsoft.com sites as well. When I do, instead of the typical
10mbps, I'm seeing 5kb/sec just as you are. Ping times/traceroutes to
them looks normal, so I don't immediately suspect an overloaded link, so
I'm not quite sure what the issue is.