PHPスクリプトを書くエンコードに起因するのですが、対処方法は、
■文字コードEUC-JPで書いたスクリプトであれば、をmb_send_mail関数を使う前に書いておけば良いようです。
mb_language("Japanese");
mb_internal_encoding("EUC-JP");
■SHIFT-JISで書いたスクリプトであれば、
mb_language("Japanese");
mb_internal_encoding ("SJIS");
■UFT-8で書いたスクリプトであれば、
mb_language("Japanese");
mb_internal_encoding("UTF-8");