Получаю отлуп от "правильно" настроенного сервера

[Gring0]

Добрый день.

Один из серверов отлупляет почту моего клиента, требуя, чтобы имя из обратной записи совпадало с переданным в HELO
На моем сервере крутится >20 доменов

Как мне сделать, чтобы HELO отправителя совпадало с обратной записью
primary_hostname не задан, и сейчас в HELO просто имя машины, на которой крутится exim

[Хостинг HostFood.ru]

Тарифы на хостинг в России, от 12 рублей: https://www.host-food.ru/tariffs/hosting/
Тарифы на виртуальные сервера (VPS/VDS/KVM) в РФ, от 189 руб.: https://www.host-food.ru/tariffs/virtualny-server-vps/
Выделенные сервера, Россия, Москва, от 2000 рублей (HP Proliant G5, Intel Xeon E5430 (2.66GHz, Quad-Core, 12Mb), 8Gb RAM, 2x300Gb SAS HDD, P400i, 512Mb, BBU):
https://www.host-food.ru/tariffs/vydelennyi-server-ds/
Недорогие домены в популярных зонах: https://www.host-food.ru/domains/

[rayder]

"правилно" настроеного сервера - раз посылают, значит неправильно настроен

Вы хотя бы доки почитайте, в RFC так же подробно рассказывается о EHLO

чтобы имя из обратной записи совпадало с переданным в EHLO

опять же неправильно...
изначально смотрится IN A из EHLO, а потом сравниваетс с IN PTR от IN A

что мешает создать правильную связку EHLO=IN PTR(IN A(EHLO))?
какая разница как "здоровается" сервер?
EHLO и домен с которого отправляется письмо не обязаны быть одинаковыми.

Почитайте RFC внимательнее