Instead of saying your 'dns works', how about posting some diagnostic information to confirm it? Post the output of the following commands:
Code:
cat /etc/hosts
cat /etc/resolv.conf
dig yourdomain mx
dig yourdomain any
host `hostname` <-- type that exactly and use backticks not single quotes