For some or (all) your queries, run the explain plan and see if the Indexes are being used. If not rebuild the index.
2) Try to analyze the tables.