Si el problema está en la resolución de esos dominios no tienes más que reemplazar los servidores de nombres de tu ISP por otros que funcionen adecuadamente.
Los servidores públicos más usados son los de Google y OpenDNS.
http://code.google.com/intl/es-ES/speed/public-dns/ http://www.opendns.com
BTW, el servicio de OpenDNS tiene algunos puntos oscuros, probablemente sea mejor que no poder navegar pero igual investiga lo que te comento si los vas a utilizar, o directamente ve por los de google.