вы действительно должны проверить (или создать) свою днс запись SPF : она указывает, какому серверу разрешено отправлять электронную почту для вашего доменного имени. Пользователи Hotmail и Gmail, среди прочего, могут найти ваши электронные письма в своей папке нежелательной почты, если вы установили их неправильно или не установили их вовсе.
Также убедитесь, что в вашем доменном имени установлена обратная DNS-запись. Почтовые серверы получателей проверят, является ли IP-адрес вашего почтового сервера фиксированным или динамическим (если он динамический, то, скорее всего, это спам). См. Википедия
проверка доменных имен в rDNS
чтобы увидеть, если они, вероятно, из дозвона
пользователи, динамически назначаемые адреса,
или другой недорогой интернет
Сервисы. Владельцы таких IP-адресов
как правило, назначить им общий rDNS
такие имена, как
"1-2-3-4-dynamic-ip.example.com."
Поскольку подавляющее большинство, но нет
означает все, из электронной почты, которая исходит
с этих компьютеров идет спам, многие
спам-фильтры отказывают в электронной почте с такими
имена rDNS