Небольшая памятка хорошего тона для любого владельца почтового сервера.И не только. Для успешного приема почты от ваших серверов,даже при отсутствии DKIM-подписи(читать тут),желательно иметь TXT и/или SPF запись в своем доменном имени.Проверить это легко:

host -t txt server.com или host -t spf server.com

эти действия покажут вам существующие TXT и SPF записи для указанного домена.  Если у вас еще нет этих записей,то необходимо создать новую ТХТ,а затем по желанию и новую SPF запись через панель управления своим доменом с текстом:

v=spf1 +a +mx ~all

Читать далее SPF записи в доменном имени. Небольшая памятка как оно должно быть. →