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.