Esto ocurre porque no tienes tu hostname configurado en el fichero hosts.
en mi caso tengo el siguiente hostname XserverA y me sale el siguiente error:
sudo: unable to resolve host XserverA
Para solucionarlo
Editamos el fichero hosts con el siguiente comando:
sudo nano /etc/hosts
Encontraremos la siguiente información por ejemplo:
127.0.0.1 localhost
127.0.1.1 ubuntu# The following lines are desirable for IPv6 capable hosts
::1 localhost ip6-localhost ip6-loopback
ff02::1 ip6-allnodes
ff02::2 ip6-allrouters
Agregaremos nuestro hostname como yo lo coloque:
127.0.0.1 localhost
127.0.1.1 ubuntu XserverA# The following lines are desirable for IPv6 capable hosts
::1 localhost ip6-localhost ip6-loopback
ff02::1 ip6-allnodes
ff02::2 ip6-allrouters
Ustedes agregan el suyo, luego cierran el editor con las teclas Ctrl + X, luego presionar Y seguidamente Enter.