Pokud by to byl skutečně problém s překladem adres, tak zkuste do DNS serverů nastavit toto:
208.67.222.222 (resolver1.opendns.com)
208.67.220.220 (resolver2.opendns.com)
Jsou to servery openDNS, jsou rychlé a spolehlivé. A ještě mě napadá, že by mohl být problém v nějakém hodně restriktivním firewallu, taky jsem tyhle příběhy od uživatelů Windows slyšel.