Após uma revisão posterior, decidi que isso se devia a arquivos de instalação corrompidos. Meus logs de eventos mostraram que em algum ponto durante os ciclos de atualização-reinicialização-atualização do Windows, ele forçou uma reinicialização mid-update e quebrou o sistema de permissões inteiro.
Vou abster-me de comentar mais sobre as escolhas da Microsoft em relação a atualizações forçadas, reinícios forçados, associações forçadas ao navegador, integração forçada da Cortana, anúncios forçados, etc.