Eu também tive o mesmo problema. No meu caso, eu estupidamente mudei as permissões em toda a pasta "App Data", que de alguma forma removeu a permissão que era necessária para alguns aplicativos do Windows Metro. Parece que todo pacote tem seu próprio conjunto de permissões. Depois de algumas pesquisas e seguindo as mesmas tentativas de correção que você descreveu (que também não funcionaram para mim), a seguinte correção acabou funcionando:
Adicione um usuário chamado ALL APPLICATION PACKAGES à pasta Packages e a todos os seus filhos.
Etapas detalhadas (para qualquer pessoa menos familiarizada com o Windows):
- Vá para C: / Users / [seu nome de usuário] / App Data / Local. Deve haver uma pasta lá chamada Packages.
- Clique com o botão direito e escolha Propriedades - > Segurança - > Editar - > Adicionar
- Digite "ALL" e clique em "Verificar nomes". Isso deve preencher automaticamente o campo com um usuário chamado TODOS OS PACOTES DE APLICATIVO. Escolha e dê controle total.
- Clique em OK.
- Clique em OK. Você deve estar de volta na janela Propriedades de Pacotes.
- Clique em "Avançado".
- Marque a caixa ao lado de "Substituir todas as entradas de permissão de objeto filho ...."
- Clique em Aplicar.