Encontrou a solução. Aqui está o que eu fiz:
- Excluído
HKLM\SOFTWARE\Microsoft\Windows\CurrentVersion\WindowsUpdate\Auto Update\RebootRequired
- Excluído
HKLM\SYSTEM\CurrentControlSet\Control\Session Manager\FileRenameOperations
- Um registro pesquisou em
HKLM\SYSTEM
e excluiu todos osPendingFileRenameOperations
encontrados. - Reiniciou o serviço Atualizações automáticas.
Aparentemente, houve corrupção em alguns dos valores, indicando que uma reinicialização foi necessária mesmo que não fosse. Completou essas etapas e voilà! Problema resolvido!