If you have installed your own enterprise mailserver for some websites:
Maybe you have not properly registered your daemon mailer.
If you are running on some windows servers, like Small Business Server and similar, you have a specific command in order to add a DNS record, you specify the type as ’MX’ for Mail Exchange.
And I am sure it is the same principle with other Operating Systems.
If it is your use case, that’s why it doesn’t work actually:
Your server can not be authorized to send mail if it is not able to serve as a relay of your domain name. It is restricted to prevent spam...
Check port 53 is open for incoming DNS requests too