[Oleg Krylov]

Неактуально в случае с исходящей почтой. MX-запись (Mail eXchanger) - запись, указывающая на хост, ответственный за прием почты в данном домене. Служит для того, чтобы почтовые сервера могли определять, к какому именно серверу нужно выполнить подключение SMTP-сессии для передачи почтового сообщения. У Вас же проблема с исходящей почтой, если я правильно понимаю.