К сожалению, такая проблема возможна, если Вы используете в качестве почтовой программы Outlook Express. Данная проблема "лежит" в Outlook Express, и не связана с работоспособностью нашего сайта или ошибкой кодировки в отправляемых нами письмах.