Хм. Долго мучился, то кодировки слетали, то Thunderbird умирал, то ещё что-то.
Решилось тупым заливанием из Outlook на Exchange Server и доставанием нужного уже из Evolution, подключенного к серверу (да-да доступ к серверу с OWA нужен и у меня он был).
Всё-таки интересно, есть ли альтернативные способы.