Нужно выждать некоторое время, при отсутствии спама с вашего сайта вас и так разблокируют, ну или в самом деле продолжать "долбиться в техподдержку 15 иностранных антивирусов". Последний вариант, кстати, небезнадёжный, мне таки удавалось в аналогичной ситуации до них дописаться и большая часть даже ответила, что, мол, вскорости вас разблочим (что и сделали в итоге).
Для начала стоит убедиться, не включена ли у клиентов автоподстройка rdp, она может прилично подтормаживать соединение, выключается в командной строке так:
netsh interface tcp set global autotuninglevel=disabled
Можете попробовать использовать для своей внутренней рассылки чуть более замысловатый алиас, который не так очевиден был бы для спамеров: например, 2all@ вместо all@
Дамир Валиахметов, ну так сделать пользователям на раб.столе или еще где-то отдельный cmd-файл, который они будут запускать, а он, в свою очередь, будет выполнять что-то типа "SCHTASKS /Run taskname.job"
MX-запись должна ссылаться на корректный (суб)домен, который должен быть указан в соответствующей А-записи с правильным айпишником (почтового сервака).
BHA2PE, тогда, как вариант, у провайдера того проблемного почтовика ваш почтовый сервак в бане (может, и не персонально ваш, а, например, пул адресов или весь регион, санкции, например). Если исключите этот вариант, то стоит связаться с админом/саппортом проблемного почтовика, предоставив логи клиента и ошибки отправки.
Проделывал подобную процедуру с этими же плагином (ImportExportTools), он корректно отрабатывает с mbox-файлами при импорте в "Локальные папки" Thunderbird-а, а оттуда уже можно drag'n'drop-ом подтянуть в обычные синхронизированные IMAP-ом. Т.е. активной вкладка импорта mbox-файла станет, если предварительно клацнуть на одной их "локальных папок".