На заголовок "Subject" заголовки кодировки не распространяются. Она должна быть явно указана в Subject посредством inline. Если она не указана, разные системы воспринимают не ASCII-символы в этом поле по-разному. Одно время считалось стандартом де факто воспринимать ее в КОИ-8Р. Укажите encoding явно по
RFC-2047