educating rDNS violators

Our mail administration group recently implemented blocking of all incoming
messages from domains that cannot be resolved via reverseDNS, for purposes
of spam prevention.  Of course, there are quite a number of legitimate
business contacts who do not have rDNS properly configured.  Assuming that
the rDNS criterion remains, the question becomes one of who will notify
and/or educate the sender(s) about this issue.  The only time-efficient way
that I can think of to do this would be to have instructions and references
in the body of the bounce message itself.  Anyone tried that?  Results?
Other suggestions?  Thanks in advance.

Scott


---------------------------------------------------------------------------
Computer Forensics Training at the InfoSec Institute. All of our class sizes
are guaranteed to be 12 students or less to facilitate one-on-one
interaction with one of our expert instructors. Gain the in-demand skills of
a certified computer examiner, learn to recover trace data left behind by
fraud, theft, and cybercrime perpetrators. Discover the source of computer
crime and abuse so that it never happens again.

http://www.securityfocus.com/sponsor/InfoSecInstitute_security-basics_040817
----------------------------------------------------------------------------