Macgruder,
I just figured this out!
First, you have to encode the Japanese Double Byte to Base64
Second, you have to wrap it in the iso-2022-jp string
Here is an example:
$subject = "something in japanese";
$subject_line = "=?iso-2022-jp?B?$subject?=";
Then use $subject_line as your subject. It works great!