Are you using "force public"? Perhaps removing a box or two that are not that important to you for your index or just increasing their cache times so they are not updated as often would help. You may also want to exclude some public boards if you are using "force public" to limit the amount of data that's accessed to speed things up as well.
Donate to UBBDev today to help aid in Operational, Server and Script Maintenance, and Development costs.
Please also see our parent organization VNC Web Services if you're in the need of a new UBB.threads Install or Upgrade, Site/Server Migrations, or Security and Coding Services.