Eu finalmente consegui trabalhar.
Depois de fazer algumas pesquisas e novamente recriar minha conta de usuário, descobri que AppData
da Windows Store havia sido criptografada da minha instalação anterior do Windows 8. Então, desta vez, quando recriquei minha conta e copiei meus arquivos, excluí a pasta Appdata
e agora a loja funciona perfeitamente.