Eu encontrei isso uma ou duas vezes. A solução para mim foi excluir o conteúdo de C:\Windows\SoftwareDistribution
:
1) Pare o BITS e o Windows Update (e verifique se eles não foram reiniciados automaticamente).
2) Faça backup de C:\Windows\SoftwareDistribution
.
3) Exclua o conteúdo de C:\Windows\SoftwareDistribution
, a pasta em si permanecerá existente.
4) Inicie o BITS e o Windows Update.
5) Inicie a atualização. (A primeira corrida levará um bom tempo, então não entre em pânico.)
6) Se tudo estiver OK, você pode excluir o backup de (2).