El caso es que /etc/hosts tiene que estar bien configurado para usar sudo, y para configurar bien /etc/hosts necesitas sudo.es una pescadilla que se muerde la cola.

Yo lo arreglé arrancando en modo prueba de fallos (la segunda opción que da el GRUB). De esa forma entras como root y no necesitas el sudo.

luego yo usé el vi para editar /etc/hosts y completé la información:

127.0.0.1 localhost.localdomain localhost < nombre del equipo >

con eso ya puedes arrancar normalmente y usar el sudo.

Espero que esta información te valga y, si es así, voy a estar muy
contento porque será la primera vez que sirve de algo lo que respondo en
esta lista.

Saludos.

Fuente: Listasubuntu.com

Lo primero es modificar el archivo /etc/hosts:

Datos iniciales:
127.0.0.1 localhost.localdomain localhost
192.168.10.21 nombreantiguo

Datos nuevos:
127.0.0.1 localhost.localdomain localhost
192.168.10.21 nombrenuevo

A continuación hay que editar el archivo /etc/sysconfig/network y cambiar la línea correspondiente a HOSTNAME

NETWORKING=yes
HOSTNAME="nombrenuevo"
GATEWAY="192.168.10.21"
GATEWAYDEV="eth0"
FORWARD_IPV4="yes"

En el caso de que el sistema que tengamos instalado esté basado en Debian, el anterior archivo no existirá y habrá que modificar el archivo /etc/hostname para que su contenido sea el nuevo nombre de la máquina nombrenuevo.

A continuación tenemos que ejecutar el comando hostname nombrenuevo.

Una vez hechos estos pasos ya tendríamos todo preparado, podemos reiniciar la máquina y comprobar los cambios mediante los comandos uname -a y hostname

Fuente: Eslomas