MX-записи говорят о том на сервер с каким IP адресом должна приходить входящая почта, к исходящим сообщениям это отношения не имеет.
Вероятнее всего, отправленные вами письма попадают в спам. Отправьте тестовое письмо на свой gmail и посмотрите. Если письма в спаме, то наверняка у вас не добавлена SPF запись, которая сообщает серверу получателя с каких IP адресов можно отправлять почту для текущего доменного имени, также это может наблюдаться из-за отсутствия DKIM-подписи
https://www.ukraine.com.ua/wiki/hosting/mail/spf-d...