Сервис->Параметры->Сообщение->Язык, здесь кодировка.
Только это кодировка исходящих сообщений и тех входящих, для которых кодировка не указана в заголовках письма. Если же вы просто хотите перекодировать входящее письмо, то откройте его (двойной щелчек), далее Вид->Кодировка.
Если же постоянно приходят письма в неправильной кодировке, то это не ваша проблема, а проблема отправителя и можете смело написать в ответ: не могу прочитать ваше письмо, настройте свой почтовик :)

____________________
http://potolook.positic.ru - Шаблоны, подсветка и дополнительные возможности в Outlook®

Ну так вот скажи своему роботу, чтобы в заголовок писем дополнительно вставлял одну единственную строчку:
и будет все нормально.

____________________
http://potolook.positic.ru - Шаблоны, подсветка и дополнительные возможности в Outlook®

НовАя..И его код для меня закрыт..

Сорри, не заметил :)