Почему-то ни с того ни с сего письма, отправляемые мной в кодировке "Автоматическая" (как раньше) у получателей стали отображаться кракозябрами на кириллице.
И только если выбираешь формат отправки "В виде простого текста" тогда кириллица отображается нормально. Но при этом ломается всё остальное, что было в HTML.
Кто-нибудь знает, в чем дело?

Разобрались. Это был косяк на почтовом сервере провайдера. Что-то там подкрутили по моей жалобе, и всё наладилось.