меняем строчку:
127.0.0.1 localhost

на
127.0.0.1 localhost mpa.one.microsoft.com

Если ранее уже пытались обновляться с update.microsoft.com и не получилось, то удаляем этот файл (может понадобиться включить отображение скрытых файлов):

C:\Documents and Settings\All Users\Application Data\Windows Genuine Advantage\data\data.dat

И все. После этих действий проблемы с проверкой валидности исчезают. Обновляемся, ставим explorer 7 и так далее.