почта

не в нем.

а в чем тогда проблема ? и как исправить ?

не писать в теле сообщения, а вкладывать документ

Не , это не подходит . Надо писать в теле письма !

Посмтри sendmail.cf - там есть директива, кажется:

#O DefaultCharset=iso-8859-1 (не помню как пишется)

Раскомментируй, поставь вместо iso-8859-1 что надо и перезапусти sendmail. Совсем не уверен, что поможет, но вдруг... Это дело почтового агента писать правильный заголовок и Content-Type=..., charset