Yo también tengo ONO, y tengo el mismo problema, es por culpa de las DNS de ONO que son una mierda, por suerte se pueden usar DNS alternativas como hago yo, así se soluciona el problema.
En esta página web puedes mirar las DNS que mejor stan funcionando:
http://www.bandaancha.st/toolsdns.php
Elige un par de ellas y utilizalas en lugar de utilizar las que ONO te asigna automáticamente.
Para hacerlo:
Edita el fichero /etc/dhcp3/dhclient.conf como administrador con sudo por ejemplo.
Por el principio más o menos encontrarás una línea tal que así:
#prepend domain-name-servers 127.0.0.1;
Borra el caracter # para activar la línea y sustituye 127.0.0.1 por una o varias direcciones DNS, no es recomendable poner más de tres, no sé por qué.
Que la línea quede por ejemplo así:
prepend domain-name-servers 213.4.141.1, 80.58.0.97;
(Estas DNS que te he escrito en el ejemplo son validas y buenas, deberían funcionarte bien)
Una vez hayas guadado el fichero, reinicia la conexión, supongamos que tu conexión es eth1, pues ejecutas:
sudo ifdown eth1
sudo ifup eth1
Y ya deberías estar usando las nuevas DNS, puedes comprobarlo mirando el archivo /etc/resolv.conf donde las DNS que tu has puesto deberían aparecer junto con las que ONO te asigna automáticamente.