Ага, и они прямо со всех копыт начали исправлять то, что ломается уже не первый год.
Данная проблема чрезвычайно стара и я так понимаю на данный момент до сих пор не решена. Раньше например при восстановлении из бекапа терялись настройки кодировки письма, сейчас не знаю. Самый лучший способ по прежнему бекапить каталог с почтой и читать сайт http://nobat.ru
Вы ритлабовский багтрекер посмотрите, в режиме "Hide Status: none" - то на что есть запрос, исправляется или по крайней мере обьясняется именно так быстро как вы пошутили.
The Bat/Voyager — опасный ремонт базы писем