Проблему решил. Дело было в том, что самописный обработчик события отправки, который пристёгивал аттач к письму, не прописывал кодировку в заголовке, т.е. там не стояло
Цитата
Content-Type: text/html; charset=UTF-8
и то же самое должно быть для multipart/mixed. Когда прописал всё это, аутлук стал нормально отображать.