ソフトバンク携帯だけにメールが送れません。PHPプロ！Q&A掲示板

メールについて教えて頂きたいことがございます。

PEAR::Mail等を使いメール送信部分を作ったのですが、ソフトバンク携帯へ
送信したときだけ、エラーメッセージが返ってきて送信できません。
携帯の他キャリアやパソコン用メールアドレスには問題なく送信できています。

MAILER-DAEMON@softbank.ne.jpから返ってきたエラーメッセージがこちらです。

+------------------------
指定された送信先はエラーのためお届けできませんでした。
Invalid message format
<xxxxxxxxxx@x.vodafone.ne.jp>
+------------------------

Beckyを使っているのですが、エラーメールの「m/delivery-status」という
タグのところにはこちらが書かれています。

+------------------------
Reporting-MTA: dns; bbmta06.softbank.ne.jp
Arrival-Date: Fri, 22 Jun 2007 23:51:21 +0900
Received-From-MTA: dns; xxxx.nifty.com (xxx.xxx.xxx.xxx)

Final-Recipient: RFC822; <xxxxxxxxxx@x.vodafone.ne.jp>
Action: failed
Status: 5.3.0
Remote-MTA: dns; xxxx.xxxx.jsmail.jp (xxx.xxx.xxx.xxx)
Diagnostic-Code: smtp; 554 Invalid message format
+------------------------


送信部分のプログラムの一部がこちらです。

1. $headers = array(
2.   "From" => "$FROM",
3.   "To" => "$TO",
4.   "Subject" => mb_encode_mimeheader("{$SUB}","ISO-2022-JP"),
5. );
6. $o_mime = new Mail_mime();
7. $o_mime->setTXTBody(mb_convert_encoding("$BODY", "ISO-2022-JP"));
8. $body = $o_mime->get($HTML_PARAM);
9. $headers = $o_mime->headers($headers);
10. $mail_object =& Mail::factory("smtp",$MAIL_OPTION);  
11. $result = $mail_object->send($recipients, $headers, $body);

何か足りないヘッダー等があるのでしょうか。
ソフトバンクだけに送れないということは、ソフトバンク側での
なんらかの方針みたいなものがあるのでしょうか。

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