Para pessoas que estão enfrentando um problema semelhante, em que você recebe uma mensagem de erro dizendo algo como:
"We weren't able to connect to the Store. This might have happened
because of a server problem or the network....blah blah blah"
E os métodos acima não funcionarão, eis a solução:
1.) Vá para Configurações
2.) Em seguida, Alterar as configurações do PC
3.) Então Sua conta
4.) Então você deve ver um pequeno link para a direita que diz Verify Your Identity
5.) Clique nesse link e digite sua senha que você usa para acessar seu pc.
6.) Vá para o Gerenciador de Tarefas para fechar a Loja
7.) Lucro!
Espero que isso ajude!
Eu experimentei isso ao usar o 8.1 beta, quando o beta expirou e tentei fazer o download da versão mais recente do Windows. Encontrei esse problema e procurei, pesquisei e pesquisei ..... e encontrei muitas soluções, como a acima, até que finalmente encontrei um blog que descrevia o método acima.