Execute o Solucionador de problemas do Windows App. Digite a solução de problemas na Caixa de pesquisa - > Aplicativos da Windows Store
Tente executar o comando DISM / Online / Cleanup-Image / RestoreHealth no Prompt de Comando (como admin).
Aqui estão os links sobre a reinstalação da loja.
Como reinstalar a loja e outros aplicativos pré-instalados no Windows 10: link
Registre-se novamente e reinstale o Windows 10 store Apps Para corrigir o problema de congelamentos e falhas link