mb_*の自動認識に問題あるからだろうけど、
mb_internal_encoding() -> mb_language() -> mb_send_mail()
明示してやればいけると思うけどな。というか明示すべき。