На данный момент ситуация следующая.
Пробовал еще много чего:
1. Пересоздавал пользовательский профиль в Windows.
2. Удалял принтеры.
3. Выполнял рекомендации
http://support.microsoft.com/kb/921541
Ничего этого не помогло.
В итоге одному человеку поставил FixIt №50198, пока что проблемы нет.
Другому дал попробовать LibreOffice, тоже пока нет проблемы.
Если получится точно определить причину проблемы и ее решение, отпишусь.