Craig, did you use the removal/reinstall directions given here?
http://support.microsoft.com/kb/895866

It could very well be there is a problem with their downloads too. You might wait a day or two and try again.