Error: "sudo: unable to resolve host"

Ya tengo instalado el Ubuntu 8.04. Y cuando empezé a cambiar los datos de la configuracion de la red, me dí cuenta que no podía acceder en la consola como root, con el comando sudo, dandome el error: sudo: unable to resolve host nombre de la maquina

El problema fue el cambiar el dominio en las configuraciones de la red.

Para solucionarlo nos vamos a: Configuración de la red (pulsando un icono de una pantalla que esta en el panel superior al lado de la hora)> desbloqueamos para poder hacer cambios>Pulsamos la pestaña Anfitriones> y modificamos el alias de la direccion IP 127.0.1.1, que sera el nombre de la maquina más un punto y el nombre del dominio que le hayamos puesto.
Lo editamos de tal forma que se quede solamente el nombre de vuestra maquina.

Si lo editas y se cambia automaticamente, mete esto en la consola:
sudo sudo gedit /etc/hosts
Y en las primeras lineas cambia lo que he e explicado antes.

De esa forma ya lo tendremos solucionado.