Em alguns casos o windows update fica tentando buscar novas atualizações e não consegue. Limpar o cache ajuda.
Windows 7:
net stop wuauserv CD %Windir% CD SoftwareDistribution DEL /F /S /Q Download net start wuauserv