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

k/2проверял вирусом, ничего не нашлось... Логи системы не смотрел еще, да и вряд ли они смогут мне помоч
А Вы все таки посмотрите, посмотрите.
ЗЫ. ссылки научитесь правильно делать, гы.

k/2 MZHПроверьте, какой шрифт используется в "крякозябрах", попробуйте его заменить или обновить.

Откуда я знаю какой шрифт используется, текст генерируется автоматом, вид кракозябр показан на рисунке.

В оутлуке есть настройка, каким должен быть шрифт в письме, я менял, ничего не помогало. Тем более что такие проблемы только с календарем.
Слушайте, попробуйте удалить Аутлук, почистить реестр, потом заново поставить Аутлук, должно все пройти без проблем(в установке посмотрите опцию выбора установки шрифтов, там по идее должны идти дополнительные шрифты, их и поставьте). Если ошибки повторяться, проблема может быть в дистрибутиве. Другой дистр востребуйте, если лицензионный у Вас!