Ubuntu machine's hostname is invisible to router

Edit /etc/dhcp3/dhclient.conf

Uncomment or add the following line

send host-name "yourhostname"

Source
http://ubuntu.wordpress.com/2006/02/06/fix-hostname-unknown-in-router/