[PHP-users 23358]mb_send_mailとsendmailについて

[eAccess]

木村と言います。
アドバイス頂ければ幸いです。

下記に一部スクリプトを記載します。
mb_send_mailコマンドでメールを送信する場合、送信は完了し、ログも正常ですが、
メールが届かず、sendmailコマンドに変更し、送信すると、メールは正常に届きます
が、日本語のタイトルが文字化けします。

*以前は全く問題なく、サーバを移設した際、IPアドレスを変更した後から、上記症
状が発生しています。
(本当にIPアドレス以外に変更箇所がないか、今、確認しています。)

もし、何かヒントがあれば、ご教授頂けますでしょうか。

よろしくお願いします。

[mb_send_mail]の場合
mb_send_mail($rec_list, $subj, $mail_body, $headers);

[sendmail]の場合
<?
function SENDMAIL($from, $to, $headers, $body) {

 $body = i18n_ja_jp_hantozen($body, "KV");
 $body = i18n_convert($body, "JIS", "EUC");

 $mp = popen("/usr/sbin/sendmail -f $from $to", "w");
 fputs($mp, $headers);
 fputs($mp, "\r\n");
 fputs($mp, "$body");
 pclose($mp);

sendmail($from, $addresses, $headers, $body);
?>

[サーバ環境]
Red Hat Linux release 7.2 (Enigma) Kernel 2.4.7-10 on an i686
Sendmail 8.8.8
PHP 4.1.1