[uxbod]

As Phoenix has said please post the following output again so we can check since changes have been made

cat /etc/hosts
cat /etc/resolv.conf
dig yourdomain mx
dig yourdomain any
host `hostname` <- note backticks and not single quotes