Мыло все еще приходит в неправильной кодировке.

YYYYYeeesssss!
заработало!!!

Тест

Нет, я прекрасно понимаю что происходит.

Это проблема оутлука. Он не дает выбрать кодировку. И автоопределять тоже не умеет.

Вот заголовок:
Content-Type: text/plain

В нормальном письме должен быть:
Content-Type: text/plain; charset=koi8-r

Т.е. письмо-то нормальное приходит, только с неправильным заголовком.
Терпеть можно и так, только неправильно это.

Это мы тебе специально в неправильной кодировке шлем ;) Смех-смехом, но, кажется, такая проблема только у тебя. А клиент у тебя какой?