オムニオレンタルサーバーのPHPにおいてのmb_sendmail関数はデフォルトで以下の設定になっています。

mb_language("ja");　#言語は日本語
mb_internal_encoding("UTF-8");　# 文字コードはUTF-8

これ以外の言語や文字コードを設定する場合はmb_sendmail実行前に明示的に設定をしてください。

mb_language("en");　// 英語に設定
mb_internal_encoding("sjis"); // SHIFT-JISに設定