Actualización : Hugo Salgado de NIC Chile finalmente nos cuenta cuál es el problema exacto.  VTR está modificando las respuestas de sus DNS para consultas sobre el dominio de Google, la respuesta enviada es tan larga que provoca problemas en los routers que hacen DNS Relay.  En estas condiciones, lo mejor es saltarse los DNS de VTR y usar otros como los de OpenDNS.

Artículo Original:
Desde hace unos días he tenido problemas para conectarme a algunos sitios desde la red VTR, en realidad el problema tiene que ver con la resolución de nombres (DNS), ese servicio que se encarga de transformar un nombre de host como www.google.cl a una dirección IP, antes de conectarse al servidor.

Justamente el problema lo tenía para resolver www.google.cl y www.google.com, sin embargo google.cl y google.com se resolvían perfectamente, pero cómo después redireccionan nuevamente a los nombres con "www" quedaba con el mismo problema.

La solución más rápida en estos casos es cambiar la dirección del DNS por uno que sepamos que funciona correctamente, y fue lo que hice durante estos días.  Ni siquiera quise llamar a VTR para no quedarme escuchando la música de Flashdance y además el problema es más evidente en Linux, ya que en Windows parece que usa algún tipo de caché cuando falla la resolución.  En Windows funciona leeento, pero funciona (aunque el uso de un caché para DNS local es un riesgo de seguridad, ese es otro tema).

Hace un rato atrás me puse a mirar un poco más y descubrí que los DNS de VTR si resolvían.  En mi configuración de red tengo un router (Dlink DIR-300) y éste actúa como relay de DNS.  Eso quiere decir que cuando mi PC consulta por un nombre de host via DNS, se envía la petición a mi router (192.168.0.1) y éste la envía a los DNS de VTR, justamente esta es la consulta que fallaba.

PC -> 192.168.0.1 -> Router (DNS Relay) -> DNS VTR
DNS en uso : 192.168.0.1

Lo que hice fue desactivar el DNS Relay en mi router para que mi PC usara directamente los DNS de VTR.  Reincié el router, la conexión y problema solucionado.

PC -> 192.168.0.1 -> Router -> DNS VTR
DNS en uso : DNS de VTR

Anticipándome a las posibles preguntas:

• ¿Por qué no simplemente cambié mis DNS por "otros"?.  Es la misma solución ya que se deja de ocupar el router como DNS Relay, el problema es que cada vez que se establece la conexión lo tendría que hacer, en cada PC y sistema operativo que usa la red de esta casa (3 Ubuntu's y un Windows).  Prefiero una solución automática que se aplique a toda la red.
• ¿Por qué no sucede en Windows? En windows también sucede, pero cuando se demora mucho en resolver utiliza otro mecanismo (posible cache local).  Esto hace que cada conexión funcione MUY lento, pero al menos funciona y si es con un caché local no es de confiar. (Ya se que lo mencioné, pero lo quiero enfatizar).
• ¿Es un problema de VTR sólamente? No lo sé, no tengo como probarlo, pero por lo que veo en internet, no se mencionan otros ISP.