[phoenix]

Did you set-up a Split DNS? If you're behind a NAT router you'll need that, when you've done that search the forums for details of what you need to do to check your DNS A & MX records and /etc/hosts file are all OK.