When I test my mail server on https://www.testexchangeconnectivity.com/, it is able to retrieve the MX record, but then fails with this:
Attempting to resolve the host name mail.mysite.org in DNS. The host name couldn't be resolved.
Do I need to setup another record besides MX for a mail server?