in reply to sendmail blocked by some ISPs

Also, make sure that

  1. you have an SPF record, and
  2. that your SPF record includes your server.

SpamAssassin, for example, does an SPF check by default.

In Section Seekers of Perl Wisdom