Nesse caso, sugiro que você faça uma atualização local do Windows através da ISO mantendo seus arquivos, isso deve corrigir o problema. Siga as etapas abaixo:
Use o link: https://go.microsoft.com/fwlink/?linkid=2156295. Após concluir o download, aceite os Termos de Licença, clique na opção Criar Mídia de instalação para outro computador, mantenha a opção Usar opções recomendadas para este computador habilitado, clique em Avançar e selecione o arquivo ISO, clique em Avançar e o download será iniciado.
Com o download do Windows 11 concluído, abra o arquivo (.iso) e execute o Setup;
Na janela de instalação do Windows 11, clique em Alterar como a instalação do Windows baixa as atualizações, ative a opção Agora não e desative a opção Desejo ajudar a tornar a instalação do Windows ainda melhor e clique em Avançar;
Aguarde a verificação da atualização e preparação para instalação e Aceite os termos de licença aplicáveis;
Em Escolha o que deseja manter, selecione a opção Manter aplicativos e arquivos e clique em Avançar;
Ao mostrar que você está Pronto para Instalar, clique em Instalar.
Aguarde o percentual até 100%, durante o processo, o sistema será reiniciado diversas vezes, até um momento em que a tela de bloqueio estará disponível novamente.
Após isso, verifique se a Microsoft Store funciona corretamente.