Собственно, сеть у нас на предприятии преимущественно виндовая. И домен и всякие dhcp и прочие dns тоже заточены под это дело. Если установить винду, то после получения от dhcp адреса, в скором времени уже можно обращаться к этому компьютеру по имени. А с debian эта шутка не проходила. Гуглоархеология привела меня к манускрипту из которого я бы отметил две строки:

/etc/dhcp3/dhclient.conf
send host-name «myhostname»;

и

/etc/network/interfaces
iface eth0 inet dhcp
hostname myhostname

Я даже не знаю что из этого сработало, но после перезагрузки я стал запросто обращаться к этой железяке по имени. И впредь так буду делать. И вас советовать.