вот так выглядят письма в ящике:
N 1)29-Dec-2008
[email protected] =?utf-8?B?0KHQuNGB0YLQtdC (3714 chars)
N 2)31-Dec-2008 =?KOI8-R?B?RnJlZS1sY =?KOI8-R?B?897B09TMydfPx8 (223102 chars)
похоже на mime заголовоки, однако iconv_mime_decode почему то не берет