Change hostname permanently on Debian

Check if you have a file /etc/init.d/hostname.sh

If you do, you can simply add your FQDN to /etc/hostname

This will be loaded by the kernel at each boot.