¿cual es la versión de Ubuntu?
La solución que aplicaba mi esposa era botón derecho sobre la conexión (allá arriba, en el panel superior, a la derecha, el de los dos monitorcitos) destildaba activar red, despues volvia a tildar y voliá, todo volvia a funcionar...
En una de esas también te sirve... a ella le dejó de pasar desde que está en Karmic