Did you add the IP and FQDN to /etc/hosts?

Yes, thank you. Following is the contents of the /etc/hosts.

I found performing the exact same set of actions on a Debian 6 everything works just fine. I am not sure what the issue is but seems to be specific to the Ubuntu 10.04 config here

cat /etc/hosts

96.126.120.146 fms.csr-az.com

127.0.0.1 localhost.localdomain localhost

/etc/hosts should have

yourip yourfqdn yourhostname

/etc/hostname should have

yourhostname

Once done you can either reboot or run start hostname