Так, я начинаю понимать)
То письмо, о котором я написал выше, нормально пришло через аутлук.
Когда я попробовал его посмотреть в почтовом ящике непосредственно на mail.ru - да, оно было пустым.
Но когда я нажал там "переслать" (или "ответить") - то в форме отправки весь текст был в наличии.
Вывод - с большой вероятностью, это какие-то глюки непосредственно системы mail.ru
Так как до них все доходит нормально, и более того при чтении через Outlook - все в порядке.
Проблема именно при открытии письма через интерфейс mail.ru - письмо почему-то не отображается. На нашем сервере ничего не менялось в последние дни, а вот mail.ru вероятно, что-то поменяли.
Пока не знаю, как устранить эту проблему. Возможно, попытаюсь связаться с техподдержкой mail.ru, посмотрим.
p.s. от себя рекомендую пользоваться более качественными почтовыми сервисами - yandex.ru или gmail.com. А на mail.ru можно просто установить пересылку на любой новый адрес:)