PEAR::Mail が 1.1.9 くらいから RFC822 のチェックをはじめ、
○○○ <[email protected]>
の○○○の部分に []()<>@,;\:". があると送れなくなりました。

mb_encode_mimeheader() は、英数字だけだと
=?ISO-2022-JP〜 のようにしてくれないためメール送信できません。

英数字だけでも =?ISO-2022-JP〜 にしてくれる
関数なりモジュールはないでしょうか？