Сегодня была похожая проблема на win7 (правда и в проводнике сообщение также вылетало), это после установки "обновления" windows. Помогло: в свойствах Excel.exe поставить совместимость с Vis ...
Аналогичная проблема.
Не запускаются файлы форматов Word и Excel из ТС. Точнее файлы запускаются, но вываливается диалоговое окно:
"Системе Microsoft Office не удается проверить лицензию данног ...