J_o_k_e_R

Я сталкивался с похожей проблемой, только я вырезал IP-адреса клиентов. Но Вам рекомендую делать по аналогии:

В main.cf:
smtp_header_checks = pcre:/etc/postfix/anon-headers.pcre

/etc/postfix/anon-headers.pcre (меняем или убираем заголовки):
/^User-Agent:/ IGNORE
/^X-Mailer:/ IGNORE
/^X-Originating-IP:/ IGNORE
/^Received: from (.* \([-._[:alnum:]]+ \[[.[:digit:]]{7,15}\]\))(.*)\(Authenticated sender: ([^)]+)\)(.*)(by mydomain\.com) \(([^)]+)\) with (E?SMTPS?A?) id ([A-F[:digit:]]+)(.*)/ REPLACE Received: from smtp-auth.domain.com (smtp-auth.domain.com [127.0.0.1])$2(Authenticated sender: hidden)$4$5 ($6) with $7 id $8 $9

Вам должно хватить
/^Received: by xxx.ru/ IGNORE

Необходима поддержка PCRE в постфиксе.

Сам спросил, сам разобрался, сам отвечу:

Делается это через postscreen.

Параметры:
postscreen_dnsbl_sites
postscreen_dnsbl_threshold

Ну и вообще полезная утилита для борьбы со спамом. Включена, вроде, начиная с версии 2.8.