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