日本のYahoo!関連のメール、ybb.ne.jpとyahoo.co.jpドメインのメールサーバに対して、オープンリレーの認定されてメールが送れなくなる場合があります。
オープンリレーでなくても、fromアドレスを偽装されback scatterで大量のエラーメールが返っているような場合でも、オープンリレー判定されてブラック入りしてしまう場合があります。
このとき、該当のメールサーバからYahooのメールサーバ25番に接続しようとすると
451 VS1-IP5 Excessive unknown recipients - possible Open Relay http://help.yahoo.co.jp/help/jp/mail/in_trouble/in_trouble-28.html (#4.1.8)
というエラーメッセージが返って来て接続が切られます。
このブラックリストからの登録を解除してもらうためには、Yahoo!メールカスタマーサービスに相談すれば、結構すばやい対応をしていただけたとのレポートがありました。
Yahoo!メール迷惑メールに振り分けられる - taka_moriの技術日記
http://d.hatena.ne.jp/taka_mori/20090805/1249441550
http://ms.yahoo.co.jp/bin/mail-ms/feedback
のフォームから行えるようです。
このページは
Yahoo!メール ヘルプ - なぜSMTP接続が拒否されるのですか
http://help.yahoo.co.jp/help/jp/mail/anti-spam/anti-spam-24.html
等のメール系のヘルプページから、一番下の「解決しましたか?」で「まだ解決していません。問い合わせします。」を選択すると出てきます。
素直に、Yahoo!メールカスタマーサービスへの連絡先、というリンクを作っておいてくれりゃいいのに… と思いますが、たぶん気軽に問い合わせさせないための戦術なんでしょうね。
(関連)