Цитата:
Встречался ли кто-нибудь с подобной проблемой и как она решается?
В 99% проблем с производительностью с Ораклом виновата была либо не собранная, либо не правильно собранная статистика.
Собирали статистику по индексам? Системную статистику? Обратите внимание, что CBO (он же оптимизатор) очень сильно поменялся при переходе с 9-ки на 10-ку.
Было бы здорово если бы вы привели запрос и план, который вы считаете неправильным?
Что такое "запускать оптимизатор и фиксировать планы"? Вы про Outline?