Eu também tive esse problema e isso me deixou irado por semanas. Sua pergunta é de 6 meses, mas talvez ainda seja interessante. Eu uso o Windows 10 Professional com o Server 2012 R2 no Active Directory.
O erro mostrará algo como " NOTE: For additional information, look for [ActivityId]
" e sugerindo um comando para executar . Execute este comando e veja o que ele mostra.
No meu caso, havia "apenas" alguns arquivos XML ausentes por motivos que ainda não entendi. Eu encontrei o XML em outro computador e baguncei as permissões de segurança para a pasta AppRepository para acessá-lo. Mas funcionou.
Outra solução é reinstalar o Windows 10 criando uma nova mídia de instalação do Windows e executando o Setup.exe dentro do Windows 10, mantendo todas as configurações e aplicativos . Não sei se isso funciona para o Windows 10 Enterprise.
Eu entrei em grandes problemas ao excluir cópias de perfis de usuários locais para limpar o sistema, a principal e única razão eram esses aplicativos corrompidos. No meu caso, resolvi obtendo os arquivos XML e fazendo uma reinstalação limpa de todos os aplicativos da loja. Eu tive que tentar várias vezes, pois muitos arquivos estavam faltando.