Поможите, плиз. Не понимаю, как подступиться.
В заголовке письма указано: Content-Transfer-Encoding: 8bit
пробовал, всё, на что знаний хватило. Всё равно на выходе получаю: ??? ?????????.
  

Не на то поле смотришь. Точнее, не только на него надо смотреть. Кодировка указывается в Content-Type, примерно в таком виде:
Content-Type: text/plain; charset=utf-8;
И дальше нам поможет System.Text.Encoding.

И обязательно почитать RFC 2822 (internet message format), 2045—2049 (MIME).

Добавлено @ 21:03 
P.S. Распарсить Content-Type поможет System.Net.Mime.ContentType.

Не, не получается у меня. Вот чего в письме, в заголовке:
----
Content-Type: text/plain; format=flowed; charset="koi8-r";reply-type=original
Content-Transfer-Encoding: 8bit
----
Пишу так:


Всё-равно возвращает вопросы.

Riccon, приаттачь файлом письмо которое возвращает вопросы с твоим кодом. Попробую решить проблему.