小野です。
> つまり、送信する前に$messageをbase64(またunicode)にエンコードされてから
>> --- 例:---->
> mb_language("uni");
> $body = chunk_split(base64_encode("International characters"));
> mb_send_mail("someone@example.com", "Subject", $body);
> <----------
>
上記も試してみましたが、現象はおなじです。