try analyzing the tables.

with each table in the tablespace, do this :

analyze table x compute statistics;
(it will do the indexes automatically when you do the tables)