Descobri que às vezes você só precisa esperar, mas se levar muito tempo, tente o seguinte:
- Clique no botão Iniciar e digite services.msc
- Pare o serviço do Windows Update.
- Exclua o conteúdo da pasta C: \ Windows \ SoftwareDistribution
- Inicie o Serviço do Windows Update.
- Experimente o Windows Update novamente.