Вы такую последовательность действий делали?
net stop wuauserw
del c:\windows\softwaredistribution
net start wuauserv
wuauclt /detectnow
Поиск обновлений
Что предпринимали для решения проблемы? У вас доменная структура или рабочая группа? WSUS используется?
Гуглить пробовали? К примеру
этот линк, или
вот, а еще
тут
The opinion expressed by me is not an official position of Microsoft