В программе,написанной на Delphi, используется TExcelApplication. При загрузке CoInitFlags:= COINIT_MULTITHREADED. При выводе модальной формы (при запущенном Excel) через некоторое время появлется сообщение "Microsoft Office Excel ожидает завершение OLE-операции другим приложением". Программа не зависает, однако данные из диалога теряются.
Программа запускается с одного компьютера (сетевые подключения отсутствуют).  
Как с этим бороться ?

Мне тоже интересно, как бороться. Пока ничего не нашел :(

Сталкивался с таким только при передаче из Ворда в Эксель больших объемов данных через буфер обмена.

Опиши, что именно ты делаешь в этом "диалоге".