Well you will require a DNS server as ZCS will need to find the A/MX records. I presume if you are connected directly to the internet then your server has a public IP ? Could you post the results of
Code:
cat /etc/hosts
cat /etc/resolv.conf
dig _yourdomainname_ mx
dig _yourserverfqdn_
host `hostname` <- note backticks and not double quotes