Se você acessar o sistema > Configurações avançadas do sistema > Desempenho > Configurações
Você deve ver a opção " Mostrar miniaturas em vez de ícones. "
Clique para ativar.
Uma reinicialização rápida e alguns minutos, você deve ver os ícones da Windows Store reaparecer. Pelo menos essa foi a solução para mim.