Digitando o seguinte:
net stop wuauserv
net start wuauserv
Na linha de comando, o aplicativo do Windows Update será interrompido e iniciado.
Existe também uma maneira sem linha de comando:
Start - Control Panel - Administrative tools - services
Procure pelo Windows Update Service. E clique com o botão direito para parar e iniciar.