Никаких лишних преобразований не делается.
Спасибо огромное, ваш ответ подтолкнул к решению проблемы! Преобразовывать к base64 я уже пробовал, а вот как прописать в явном виде кодировку темы, понял только теперь.
В общем, сделал вот так и всё заработало:
C++ (Qt)
// Subject encoding
m_subject = "=?UTF-8?B?" + QByteArray().append(subject).toBase64() + "?=\r\n";
ещё раз спасибо!