Сергей Сахаров

А его домены айпи в имена разрешаются?

не рекомендуется, конечно, но...
reject_non_fqdn_sender

правда, при этом и половина легитимных отправителей могут отвалиться - придётся их почтовые серверы в белый список добавлять