debian sin internet ???

[AlvaroG]

1. ¿por qué el título menciona Debian si es Ubuntu?
2. ¿Ubuntu 6.04? ¿De veras estás usando una distribución de hace 6 años?

Más allá de eso, yo diría que es un problema de DNS. ¿Cuál es el error que ves? ¿Qué tiene tu archivo /etc/resolv.conf?