Edita con permisos de root el archivo "/etc/hostname"
Aprovecha y nombra a tu mákina como quieras:
$ sudo gedit /etc/hostname
Verifica que este nombre se encuentre bien relacionado en "/etc/hosts":
$ sudo gedit /etc/hosts
127.0.0.1 localhost
127.0.1.1 server-server
# The following lines are desirable for IPv6 capable hosts
::1 localhost ip6-localhost ip6-loopback
fe00::0 ip6-localnet
ff00::0 ip6-mcastprefix
ff02::1 ip6-allnodes
ff02::2 ip6-allrouters
ff02::3 ip6-allhosts