Para dar fim a este problema antigo, o que fiz foi obter o mais recente ISO do Windows 10 e instalá-lo em cima da minha instalação atual, e tudo voltou ao normal.
É muito conveniente, pois não substitui grande parte das minhas configurações de usuário, além de reinstalar todos os aplicativos padrão da Windows Store que removi manualmente.
Espero que isso ajude alguém!