A única solução que funcionou além de atualizar ou reinstalar o Windows foi a atualização para o Windows 10 Technical Preview ( janeiro construir 9926 ).
Ele corrigiu a Windows Store, as configurações do PC e manteve os programas e configurações intactos. Ele compartilha alguns problemas menores. No entanto, como hoje funciona melhor sem os constantes erros de serviço que o 8.1 tinha.