Черт его знает, не задавался вопросом, потому что ни разу не получал писем, которых не мог прочитать. Выводы: либо бат поддерживает юникод прозрачно, либо юникодом мне никто не пишет.

Да, поддерживает, но что-то уж черезчур прозрачно. Кривые заголовки ой не редкость, а бороться с ними сохранением пейсьма плейнтекстом и чтнием его потом разумным мультикодировочным редактором или бровзером — это, как пяткой за ухом чесать.