[amphasis]

FennecFix, проверьте доступность через браузер http://update.microsoft.com/microsoftupdate
Посмотрите содержимое файла %windir%\system32\drivers\etc\hosts
Посмотрите в настройках брэндмауэра/антивируса, не могли ли запретить службе обновления доступ в интернет