I have a client who was battling to receive mail from someone and this came up in the mail logs. Unfortunately I have no idea what the setup looks like on the senders end.
Below is the mail header info (I have removed email addresses and host names):
X-Spam-Flag: YES
X-Spam-Score: 5.384
X-Spam-Level: *****
X-Spam-Status: Yes, score=5.384 tag=2 tag2=4 kill=5 tests=[AWL=0.863,
HTML_MESSAGE=0.001, RCVD_IN_BL_SPAMCOP_NET=2.188,
RCVD_IN_SORBS_WEB=1.117, TVD_FW_GRAPHIC_NAME_MID=1.205,
T_TVD_FW_GRAPHIC_ID1=0.01]
Received: from unknown by localhost (amavisd-new, unix socket) id jp2wI3wtA0XM
for <XXXX@XXXX>; Thu, 29 May 2008 19:20:36 +0200 (SAST)
Received: from blizzard.stormnet.co.za (blizzard.stormnet.co.za [196.22.220.24])
by XXXX (amavisd-milter) id m4THKOo3052330;
Thu, 29 May 2008 19:20:24 +0200 (SAST)
(envelope-from <XXXX>)
Received: from smtp5a.wadns.net ([196.40.109.25] helo=mail5.wadns.net)
by blizzard.stormnet.co.za with esmtp (Exim 4.62 (FreeBSD))
(envelope-from <XXXX>)
id 1K1lgt-0000Ur-8W
for XXXX; Thu, 29 May 2008 19:13:37 +0200
Received: from 41-208-50-160.mtnns.net [41.208.50.160] by mail5.wadns.net with SMTP;