Try re-writing the query. What is the optimizer mode? Are the tables involved analyzed?