The content encoding headers define how the body of the message is to be interpreted, but the subject is a header, and isn't subject (ha ha) to the declaration of the content type/encoding headers.
Is there a way to make international character set subject lines?