When Sending a newsletter with default encoding, the Subject Line encoding is always set to us-ascii7. If subject contains non us-ascii chars (utf8) the whole body is messed up with weird characters. It does not seem to encode the subject line.
Are you using WP Mail SMTP Pro with the link tracking active? If so, disable the links tracking, that plugin change the encoding to the wrong one when tracking is on.