Algumas ideias:
1. Firewall / anti-spyware / anti-vírus?
2. Você está executando um software proxy (como Privoxy)?
3. Tente reinstalar o iTunes.
4. Quaisquer outros problemas de rede?
5. O iTunes está disponível no país em que você está agora?