Achei uma solução!
Eu ativei o acesso pessoal no meu iPhone e entrei na rede pela Apple TV. Logo após ter entrado na rede do meu acesso pessoal fiz o login na iTunes Store e deu certo! Não tenho ideia do porque mas deu certo kkkkkk
Boa sorte aí pessoal, espero que funcione com vocês também.
Ps: Para quem não tem iPhone tente compartilhar o 4G com a Apple TV pra ver se dá certo também e se der compartilhe conosco aqui.