Você definiu seu novo nome de host no seu arquivo /etc/hosts ?
Ao alterar seu nome de host, você precisa alterá-lo em ambos os arquivos /etc/hostname e /etc/hosts . E, depois de fazer isso, reinicie ou reinicie o serviço de nome de host:
sudo service hostname restart