Para troubleshooting de problemas relacionados ao Windows Update, após validar um possível bloqueio de antivirus, firewall e restrições de rede, seria interessante que reiniciasse todos os serviços e a base do programa.
Para realizar tal procedimento, consulte esta kb:
https://support.microsoft.com/pt-br/kb/971058
Caso haja alguma dúvida, continue postando.
Sergio Figueiredo
Microsoft Certified Solutions Associate
Blog: http://sfigueiredoit.com.br