Спасибо, Egor!
Я бы с удавольствием, но у меня нет прав убивать ящики пользователей. Их убивает админ exchange, который к сожелению далеко сидит.
Нашел ключик "resetfoldernames", он на первый взгляд работает. Попробовал на одном пользователе, но скасячил, из MS Outlook 2007 делал, он половину папок перевел, а половину просто создал с русскими названиями.
Надо потестить на нескольки пользователях, из MS Outlook 2003.