Ошибка в MS Outlook и Outlook Express известная ...
Я у себя вылечил MS Outlook так:
Нужно включить кодировку Base64.
Как это сделать в Outlook
В статье Microsoft
http://support.microsoft.com/default.aspx?scid=kb;en-us;823921 сказано, как поменять в Outlook 2003 кодировку на Base64: надо в реестре
HKCU\Software\Microsoft\Office\11.0\Outlook\Options\Mail
найти/cоздать параметр InternetMailTextEncoding типа DWORD, в значении которого указать 2 - для кодировки Base64.
Для Outlook XP
HKCU\Software\Microsoft\Office\10.0\Outlook\Options\Mail
Естественно, после правки реестра Outlook надо перезапустить.
Для OE нужно сделать нечто подобное.
Надеюсь направление где копать тепепрь более ясно.
Удачи