Override DHCP hostname on RHEL5/CentOS/Amazon Linux
Mike's answer sounds better and will likely work, but if it gives you trouble, you can always use a sledgehammer. :)
Add
/bin/hostname HOSTNAME
To
/etc/rc.local
:)
Try this.. Edit
/etc/sysconfig/network-scripts/ifcfg-eth0
Then add
DHCP_HOSTNAME=host.domain.com
See if that clears it up.