Também estava com este problema de não conectar ao iTunes e a dica do caueokyama funcionou. Tenho smartphone Android, ativei a opção de transfomá-lo em roteador usando a conexão 4G e conectei a Apple TV. Desta forma consegui conectar no iTunes normalmente. Depois voltei com a conexão Wi-Fi com o roteador de casa e continuou funcionando.