Хм. я тут недавно почти с такой же проблемой вылазил, пришлось перейти с 8 оракла на 9ку, чтобы это убрать.
Если же это на 9ке, то, по крайней мере у меня, была проблема со статистикой.
Чесслово не помню точно, что сделал, но:
1. бэкап
2. удалил всю статистику со всех таблиц и индексов
3. ... compute на все таблицы и индексы
4. убиваю всю статистику на временных таблицах
5. вот не помню, что сделал со статистикой на smspec smdocuments, может и не надо ничего.
6. optimizer2 /optimize
После этого заработало.
Только не спрашивай, почему не заработало после удаления статистики и optimizer2 /optimize, я правда не знаю. Или, по крайней мере, у меня не заработало.