May I just add if you have computed statistics on the table and your optimiser mode is rule your performance could be completey foobar'd

If the Optimiser mode is rule then ANALYZE TABLE TABLE_NAME DELETE STATISTICS

If the optimiser mode is choose you may need to analyze some or all of the other tables
I hope this helps
Allan