Может, мы о разных вещах говорим?Я настаиваю на том, что если заголовок (например Subject) входящего сообщения 8-битный (и кодировка не указана), то клиентское ПО должно предполагать для этого заголовка кодировку KOI8-R.
Этого КМК придерживается большинство достаточно старых ньюсов. Про всех - тоже не скажу.

