Ensure your public DNS is set up correctly for your email server.
An MX record must be added to your domain's public DNS zone when you start setting up Internet mail delivery to your mail system. This record instructs all other mail servers on earth regarding where they should forward messages addressed…