What should I advise the postmaster of our client?
O principal conselho seria consertar a configuração de filtragem quebrada. Metade do mundo está enviando e-mails com endereços internos (principalmente RFC-1918) em Received:
cabeçalhos, é uma péssima idéia bloquear e-mails com base nesses critérios.
Seu problema não é novo, no entanto. De vez em quando, algum postmaster super entusiasmado estraga os filtros, então as pessoas encontraram maneiras de contornar isso simplesmente reescrevendo os cabeçalhos. Com o postfix, você pode usar o header_checks para fazer isso - como descrito neste artigo . Eu quase nunca vejo o exim, mas espero que ele tenha alguma funcionalidade semelhante.