Hello,
In my opinion you should check if you've changed HostName of your server correctly.
The HostName typically needs to be a fully qualified domain name that resolves to the server.
Also I'd request you to please check the following files by logging in as root via SSH
/etc/sysconfig/network
/etc/sysconfig/network-scripts/ifcfg-eth0
/etc/hosts
This may vary with your particular Linux distro,but you can run a find command to locate all instances of your old hostname and if you find any configuration file with old HostName then make the necessary changes in it.
# find /etc -type f -exec grep "OLDNAME" {} \; -print
This way you'll come to know all the files containing server's oldhostname