Я так решил проблему со знаками вопросов в теме письма. Открыл /mails/ru/lang.php и сохранил в UTF-8 with signature. Заголовок стал приходить по русски.

Как в итоге я понял, проблема возникала у тех, кто устанавливал магазин на хостинг с не UTF кодировкой, а затем кодировку изменил на нужную.
Мне помогло просто в панель управления>настройки>контакты перезабить заново поле "Название магазина". Еще точнее - я вместо названия поставил цифру, сохранил, а потом уже вбил полноценное название и сохранил.

Проблему с кодировкой в имени получателя решить не удалось.

Подскажите что это за проблема.
Часть писем приходит с нормальными русскики заголовками.
Но когда я добавляю статус заказа (новый) и добавляю к нему новое письмо, то заголовок у него приходит такого вида
W9Ct0YLQvdC+0JzQsNCz0LDQt9C40L1dINCf0L7RgdGL0LvQutCwINC+0LbQuNC00LDQtdGCINC90LAg0L/QvtGH0YLQtQ==

Это проблема кодировки?

Код писем такой:

Authentication-Results: mxfront19.mail.yandex.net; spf=softfail (mxfront19.mail.yandex.net: transitioning domain of yandex.ru does not designate 77.222.56.62 as permitted sender) smtp.mail=etnomagazin@yandex.ru
Received: (qmail 24983 invoked by uid 2197); 24 Feb 2012 05:59:53 -0000
To: "Алексей" "нет" <epvpe@narod.ru>
Subject: =?utf-8?B?W9Ct0YLQvdC+0JzQsNCz0LDQt9C40L1dINCf0L7RgdGL0LvQ?= =?utf-8?B?utCwINC/0L7Qu9GD0YfQtdC90LA=?=
From: =?utf-8?B?0K3RgtC90L7QnNCw0LPQsNC30LjQvSA=?= <etnomagazin@yandex.ru>
Reply-To: =?utf-8?B?0K3RgtC90L7QnNCw0LPQsNC30LjQvSA=?= <etnomagazin@yandex.ru>
Date: Fri, 24 Feb 2012 12:59:53 +0700
X-LibVersion: 3.3.2
MIME-Version: 1.0
Content-Type: multipart/related;
boundary="_=_swift-19593223254f472759b1be08.18125600_=_"
Content-Transfer-Encoding: 7bit
Message-ID: <20120224055953.24840.1757149503.swift@etnomagazin.ru>
Return-Path: etnomagazin@yandex.ru
X-Yandex-Forward: dba9412b1ec2bd24a6bec1537dca59eb

This is a message in multipart MIME format. Your mail client should not
be displaying this. Consider upgrading your mail client to view this
message correctly.
--_=_swift-19593223254f472759b1be08.18125600_=_
Content-Type: multipart/alternative;
boundary="_=_swift-16197624854f472759b1c886.13475620_=_"
Content-Transfer-Encoding: 7bit


--_=_swift-16197624854f472759b1c886.13475620_=_
Content-Type: text/html; charset=utf-8
Content-Transfer-Encoding: 8bit


Не отображается только subject хотя стоит кодировка UTF-8 . Это происходит только у тех писем, которые я сам создал и привязал к новым статусам

форум по 1.3 походу совсем умер))