Переименование хоста в Debian

Обновите /etc/hosts, чтобы локальный адрес разрешился с новым именем системы. Перезагрузите хост.

У вас есть и вариант без пергагрузки, но это опаснее, т.к. вы можете потерять связь с хостом, потому что сеть может не восстановить соединения.

invoke-rc.d hostname.sh start
invoke-rc.d networking force-reload
invoke-rc.d network-manager force-reload

--------- Шелл для изменения всех нужных файлов 

#!/bin/bash
# 
usage() {
   echo "usage : $0 <new hostname>"
   exit 1
}
[ "$1" ] || usage
old=$(hostname)
new=$1
for file in \
   /etc/exim4/update-exim4.conf.conf \
   /etc/printcap \
   /etc/hostname \
   /etc/hosts \
   /etc/ssh/ssh_host_rsa_key.pub \
   /etc/ssh/ssh_host_dsa_key.pub \
   /etc/motd \
   /etc/ssmtp/ssmtp.conf
do
   [ -f $file ] && sed -i.old -e "s:$old:$new:g" $file
done