Hm. Wonder what's actually causing it indigestion? Maybe it's the actual method of encoding the characters? I tried a quick test with some random glyphs (which, for all I know, spell out some terrible, unforgivable curse), with the subject line "Chinese subject line testing: 丽丳两丧三", and Mail was quite happy. Maybe some sort of standards violation which other MUAs overlook?