На самом деле все просто.
Письма рассылаются в самом распростаненном формате (windows-1251), который распознается большинством почтовых программ.
Программа-рассыльщик не знает какой конкретной программой будет получена корреспонденция - у всех людей разные программы (я использую The Bat).
Советую попробывать перекодировать письмо в другой формат - вероятность читабельности высока. Если же нет, можно попробывать on-line кодировщик по адресу: http://www.artlebedev.ru/free/decoder

В противном случае программе-рассыльщику придется посылать каждому адресату письма во всех форматах (самых распространенных 7 не считая менее распространенных) в расчете на то, что хоть одно присланное письмо будет прочитано, а остальные пойдут в ведро.
На прием корреспонденции будет израсходован трафик, деньги за время приема, нервы на нечитабельность всех остальных писем... а расходуемый трафик врядли еще понравится Вашему провайдеру и рассылка будет расценена как СПАМ и может вообще не дойти...
Остается либо делать полноценную службу рассылок, где каждый бы имел возможность указать и форматы принимаемых писем и кодировки или же попробывать приспособиться под текущие проблемы...
Удачи! Увидимся...