Subject lines don't appear to be getting the funky MIME quoting, and
all I'm seeing the body are tildes.  I'm running XEmacs/Mule in a
Japanese locale.

In both cases, the three tildes should have read 「日本語」.