Укажите, пожалуйста, где наблюдается проблема — в веб-интерфейсе или в настольных почтовых программах? Пришлите нам, пожалуйста, почтовые заголовки одного из таких писем, можно на radiomagenta@yandex-team.ru.
О том, как получить почтовые заголовки письма, можно прочитать на страницах нашей Помощи —
help.yandex.ru/mail/?id=1113339.
— Лена Артёмова, Яндекс.