Did you change any parameters in init.ora?
Did you have table statistics in your data dictionary on the table?

Sergey.