Please post this information from your ZCS server
Code:
cat /etc/hosts
cat /etc/resolv.conf
dig yourdomain mx
dig yourdomain any
host `hostname` <- note backticks and not single quotes (copy 'n' paste)
As long as your clients domain have a MX that points to a properly configured server with the right DNS entries all should be okay.