Небольшая памятка хорошего тона для любого владельца почтового сервера.И не только. Для успешного приема почты от ваших серверов,даже при отсутствии DKIM-подписи(читать тут),желательно иметь TXT и/или SPF запись в своем доменном имени.Проверить это легко:
host -t txt server.com или host -t spf server.com
эти действия покажут вам существующие TXT и SPF записи для указанного домена. Если у вас еще нет этих записей,то необходимо создать новую ТХТ,а затем по желанию и новую SPF запись через панель управления своим доменом с текстом:
v=spf1 +a +mx ~all
Читать далее SPF записи в доменном имени. Небольшая памятка как оно должно быть.