What does uname -n return?
If it's not the correct name, uname -S correctname followed by a reboot should set the host name correctly.
If it is correct, hostname correctname should set it correctly.
If you use sendmail, remember to change the host name in /usr/mmdf/mmdftailor as well. Annihilannic.