If you're using a Red Hat like distro (RHEL, CentOS, Fedora etc) you would need your hostname configured in /etc/hosts and /etc/sysconfig/network:
Code:
# more /etc/hosts
127.0.0.1 myhostname localhost.localdomain localhost
# more /etc/sysconfig/network
NETWORKING=yes
HOSTNAME=myhostname
Post the contents of these files.