If using OpenVZ VPS, change hostname from VPS panel. For Xen/KVM/DS, open '/etc/sysconfig/network' and change in 'hostname=' line.
Reboot VPS after change hostname. Make sure all running well with execute 'hostname; hostname -s' where will appear something like:
> hostname; hostname -s
oln3.hostspectra.com
oln3