Resolvido.
Tomando o conselho do doenoe , eu reiniciei o PC antes de dormir na noite passada (com as mesmas mensagens que mencionei no OP), e eis que esta manhã o PC estava rodando bem.
Assim, até mesmo atualizações não solicitadas funcionando mal podem levar um tempo considerável para desfazer.