O problema é que seu novo nome de host não pode ser resolvido para um endereço IP. Existem basicamente duas soluções para o seu problema.
A primeira solução, porém um pouco mais complexa, é ajustar o nome do host em /etc/hosts também. Você terá que ajustar /etc/hosts toda vez que mudar seu nome de host.
A segunda e mais simples solução é instalar o nss-myhostname . O nome do pacote debian é libnss-myhostname , basta instalá-lo com apt-get install libnss-myhostname . Isso permitirá que você sempre resolva seu nome de host atual.