Problems with outgoing emails usually aren’t caused by DNS issues. Which mail provider do you use for outgoing mails? Can you post a screenshot of the SMTP configuration in your template (remember to remove sensitive data)? Does anything interesting show up in /logs when you try to send a test mail to another address?