У меня на предприятии аналогичная проблема, причем поначалу были проблемы только с word'ом (пользователи в первую очередь начали жаловаться именно на это приложение), а теперь та же ситуация и с excel'ем.

В логах ничего не пишется.
Версия антивируса: EEA 5.0.2122.
Проблема наблюдается исключительно на WinXP x86 (везде установлен SP3+в домене развернут WSUS, т.е. ставятся все обновления на винду и офис)
в сочетании чаще всего с MS Office 2007, реже MS Office 2010 (везде развернута версия офиса Standard (лицензия)).
Примерно 30%-40% пользователей WinXP столкнулись с этой проблемой.

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

На Win7 (x86, x64) проблема не замечена, все работает отлично.

Сейчас приходится по каждому пользователю решать вопрос индивидуально.
Кому-то помог апгрейд офиса с 2007 до 2010, проблема ушла, кому-то такое решение ничего не дало. Сейчас на проблемных машинах вручную отключаем HISP.
Сервер и консоль 5-ой версии, пока не ставлю... уже боюсь проблем и на сервере.