[PHP-users 34669] yahooにメールが届かない現象

[よしみ]

初めまして、マルコと申します。
PHPでサイトを運用していますが、メールの部分で
非常に困っています。
どうかご教授お願い致します。

開発：PHP/5.1.6
サーバー：Red Hat Enterprise Linux 5 Server

yahoo(ybb.ne.jp／yahoo.co.jp)に
mb_send_mail、および、メーラー(Becky2）から送るメールが
全く届きません。

mb_send_mailは第５引数まで設定しています。
試しに、第４までにした場合、一度だけ受信しました。

------------------------------------------------
$email = "example ＠ yahoo.co.jp";
$subject = "テストです";
$body = "テストの本文です";

$mail_err_result = "-finfo ＠ hoge.jp";
$mailfromname = "送信元";
$mailfromaddress = "info ＠ hoge.jp";

mb_language("Japanese");
mb_internal_encoding('utf-8');

$add_header = "From:".mb_encode_mimeheader("$mailfromna
me")."<".$mailfromaddress.">\n";
$add_header .= 'Reply-To: '.$mailfromaddress."\n";
$add_header .= 'X-Mailer: PHP/' . phpversion();

$rcd = mb_send_mail($email, $subject, $body, $add_header,
$mail_err_result);

return($rcd);
------------------------------------------------

一度だけ、example ＠ yahoo.co.jp　で受信した際の
ヘッダは以下の通り。

送信先を　example ＠ yahoo.co.jp
送信元を　info ＠ hoge.jp

-----------------------------------------------------------
X-Apparently-To: example ＠ yahoo.co.jp via 203.216.249.189; Mon, 03 Aug
2009 00:51:56 +0900
X-Originating-IP: [219.94.195.74]
Received-SPF: none (hoge.jp: domain of apache ＠ jp.jp does not designate
permitted sender hosts)
Authentication-Results: mta133.mail.tnz.yahoo.co.jp  from=; domainkeys=neutral (no sig)
Received: from 123.12.123.12  (EHLO hoge.jp) (123.12.123.12)
 by mta133.mail.tnz.yahoo.co.jp
 with SMTP;
 Mon, 03 Aug 2009 00:51:56 +0900
Received:
 by gtcp.jp (Postfix, from userid 48) id AD2242F10150;
 Mon,  3 Aug 2009 00:51:56 +0900 (JST)
To: example ＠ yahoo.co.jp
Subject: テストです
From:送信元<info ＠ hoge.jp>
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-2022-JP
Content-Transfer-Encoding: 7bit
Message-Id: <20090802155156.AD2242F10150 ＠ hoge.jp>
Date: Mon,  3 Aug 2009 00:51:56 +0900 (JST)
-----------------------------------------------------------

yahoo以外のプロバイダメールや、独自ドメインへの送信は
(gmail、hotmailは確認していませんが）
正常に出来ました。

mb_send_mailのみならず、メーラーからも届かない原因は
何なのでしょうか？

Received-SPF: none (hoge.jp: domain of apache ＠ jp.jp does not designate
permitted sender hosts)

この部分がとても気になるのですが…。

DNSの逆引きと言うのを、ぐぐって見つけました。
ある程度の意味は分かるのですが、現在のサーバーは
さくら専用サーバーで、複数のマルチドメインで運用しています。
(私はプログラマーで、他にサーバー管理者がいます)
マルチドメインにした場合、DNSの逆引きでスパムと判定されて
yahooに届かないと言う記事を見ましたが、
そこら辺が原因なのでしょうか？

昨日深夜から、メールのテスト送信で検証をずっと続けて
来たのですが、全く原因が分からず、困っています。

どうぞ宜しくお願い致します。