Сергей

nslookup -q=ns
Так вы поймете который сервер DNS держит вашу зону, их будет два скорее всего) И настраивать запись нужно именно там.

Проверяйте ответы от днс серверов, можете воспользоваться 2whois

задайте вопрос по MX своему днс, днс гугла, и днсу яндекса, ответ везде должен быть одинаковый - MX смотрит в Ваш сервер.
Дальше смотеть логи Вашего МТА.

быстрый поиск выдал:

https://habrahabr.ru/post/138601/

Не ящика а домена, может быть?

Тут зависит от деталей, если вы пользуетесь общественными ящиками mail.ru, yandex.ru, и у конечного сервера отключена настройка проверки spf записи, то конечный сервер примет письмо с подделанным адресом vasya@yandex.ru от сервера из Тайланда.

Злоумышленники не дремлют, и почтовые вложения до сих пор являются способом проникновения в закрытые сети. Не забываем про шифраторы)
Защищать от вирусов\троянов нужно, еще на почтовом шлюзе, локально на машине и неплохо бы политикой запретить запуск отдельных расширений)
Чего мне только не присылали, от ява скриптов до полноценных шифраторов которые наглухо шифруют ВСЕ до чего доберутся включая открытые шары. Программ вирусов уже не присылают, но вот скрытые скрипты спрятанные под zip - пожалуйста.