I, too, am suffering similar problems. I cant access the MS support page you give a link too, b but my problems seem to be centered around msn.com, hotmail, and even accessing msn messenger + windows messenger.
What connection do you have? Im using NTL broadband and wonder whether thats the common factor. Just a thought.