Issues troubleshooting email

Where did you install Discourse?

Is DNS working correctly? Can you resolve the mail server address from the server?