Veja como resolvi este problema:
- inicializei no modo de segurança (usando MSCONFIG).
- eliminei o conteúdo de
C:\Windows\SoftwareDistribution\Download
- Eu desliguei o modo de segurança e inicializei no Windows normalmente.
- Voltei a fazer o download e tentei instalar a atualização novamente.