Does Oracle optimize database while you use?
I would guess that you have indexes that are unusable. Check and see if you have unusable indexes. If you do, then you need to rebuild them.

SELECT owner, status, COUNT(*) FROM dba_indexes GROUP BY owner, status ORDER BY 1,2;