Você esqueceu de nos informar se está usando o Ubuntu e qual versão.
No meu Ubuntu 13.10 , eu teria que editar /etc/dhcp/dhclient.conf e comentar a seguinte linha:
send host-name = gethostname();
"Comentar" uma linha é apenas colocar um # antes, então seria assim:
#send host-name = gethostname();
Editado: a propósito, isso já foi perguntado: