No momento, o serviço da conta da Microsoft não esta disponível.

Se você está enfrentando o problema acima, veja como resolver facilmente.
Para baixar jogos e aplicativos na Loja, é preciso uma conta da Microsoft, se ainda não adicionou vá em:
Configurações > Email+Contas 
Veja se há algum erro na sincronização!
Se tiver, o problema é causado pela data e hora incorreta. Ajuste indo em Configurações > Data+Hora em seguida vá em email+contas e veja se voltou a sincronizar.

Caso tenha sincronizado, volte a loja e faça downloads a vontade!

Outra solução é ir em: www.xbox.com > login com a conta > Minha Conta > e aceitar os termos de uso.
Depois, terá que efetuar um reset no celular.
Vá em:
Configurações > Sobre