PHPのmb_send_mail関数を使って、ユーザのアクションに応じて自動返信をするツールを作ってます。

しかし、件名や本文などの日本語部分がどうしても文字化けしてしまいうまくできません。

mb_internal_encoding()
を用いて内部文字コードを調べたら"EUC-JP"だったので、

mb_convert_encoding($aaa,"SJIS" ,"EUC-JP");

で変換してみましたが、ダメでした。

対処法をご存知でしたら教えて下さい。