Здравствуйте, Kostyа, Вы писали:

K>ASP.NET приложение,делаем элементарную операцию
K>и т.д. не помогают. Может кто подскажет как бороться?

Эта проблема уже очень давно и интенсивно обсуждалась на различных асп.нет форумах. Решение вкратце — киллять процесс.
Microsoft очень не рекомендует использовать Server-Side Office Automation.

Можно использовать .csv в качестве альтернативы, использовать ODBC.
На крайний случай — попробовать работать с одним экземпляром экселя.