Есть в конфиге такое условие:

warn    condition       = ${if eq{$host_lookup_failed}{1}{yes}{no}}

Необходимо ли для данной переменной включать эту директиву

host_lookup = *

???

Также нашел вот такой вариант проверки указанных dns-записей:

warn   !verify         = reverse_host_lookup

Может такой вариант оптимальнее при каких либо условиях?

• Проверка соответствия А и PTR в Exim,xm, 12:51 , 22-Янв-16

> host_lookup = *

У меня это включено. Для вашего правило тоже надо чтобы было включено, иначе не установится $host_lookup_failed.
Но вы же понимаете, что речь тут идёт об отправке почты, а не её приёме?