すみません、
ご連絡が遅くなってしまいました。

下記のソースで
http://aaaaa.com/test.php/
にアップして送信したところ、
送信は成功
ただし件名が文字化けしておりました。

<?php

# To Email Address
$emailaddress="[email protected]";;
# Message Subject
$emailsubject="ああ";
$msg = "あああ";

if (mail($emailaddress, $emailsubject, $msg, $headers))
{
echo "送信完了";
}

?>

mb_send_mailにしたところ、
件名も本文も？？？になっておりました。

＞apacheのバージョンが古いのでEC-CUBEの要件にあってないです。。
なるほどですね。。
すみません、確認不足でした。
もう1件投稿して下さっている方もNGだったということだったので、
別のサーバーを探すなどで対応してみようかと思っております。

ただもしこのサーバーでメールが届けば
サーバーの契約が増えなくてよいので管理上一番よいのですが。。