Si vous avez un réseau complexe en DHCP avec plusieurs DNS et que votre hostname n'est pas diffusé, la manière que j'ai trouvé est d'ouvrir le fichier /etc/dhcp3/dhclient.conf et d'ajouter/modifier/décommenter la ligne
send host-name "monpc";
Avec bien entendu monpc remplacé par le nom que vous voulez diffuser...