>212さん
レスありがとうございます。
試しに必要な部分だけ抜き出して実行してみましたが、結果は同じです。

＜?php
mb_language("ja");
mb_internal_encoding("SJIS");
$to = "携帯のアドレス";
$from = "PCのアドレス";
$subject = "お問い合わせがありました。\n";
$header  = $from."\n";
$msg = $header."さんからお問い合わせがありました。";
mb_send_mail($to, $subject, $msg, $header);
?＞

どうでしょうか？