Problemas con Ubuntu 10.10 e Internet

Hola, aunque este tema no es exclusivo de los microcontroladores, lo pongo aqui ya que creo que alguien puede estar en mi mismo caso.
Hace un par de semanas cambie mi sistema operativo, de Guadalinex V6, (Ubuntu 9.04) a ubuntu 10.10 y desde entonces tengo problemas con la navegacion en Internet. Solo se ve afectada la navegacion, con ralentizaciones exageradamente grandes.
Parece ser un problema de DNS, ya que las descargas directas, la VoIP, la mensajeria y otros servicios van perfectamente, pero al intentar abrir paginas web, tarda una eternidad, llegando a veces a dar error de pagina no encontrada hasta tres veces.
He realizado pruebas tambien con Linux Mint 10, basado en Ubuntu 10.10 y ocurre exactamente igual. Lo mas curioso es que ayer se me ocurrio hacer pruebas con este ultimo, pero sobre una maquina con micro AMD y va de maravilla. La otra maquina es Intel PIV.
¿Alguien mas tiene estos problemas?.

Saludos.