There are others that have had the same experience. You may have to disable individual pal boxes one at a time till you find what's slowing things down. The pollpal has been pointed out before but that's not always the case as then at other times things such as "top threads" have been pointed out. One of the problems may be that the index is looking or having to look through to many posts for various info. You have over 34,000 posts.
I just did a search on your board for the word "the" from all forums, searching all posts. The time it took was this:
Generated in 3.344 seconds. 5 queries. Zlib compression disabled.
What version were you using prior? I'll have to look at some things and compare them. Perhaps I changed a query that was better left alone.
If it would be possible I would love to have access to your site so I could test some things out and get a better idea of what's needed to speed things up. (or anyone else's site that is having the same problem)
One other idea I have had that would help speed things up is being able to move posts into an archive area after a certain age. This isn't my actual idea though as it has been mentioned and requested a few other times that I have seen. My idea was that I can see how to accomplish such a task. This would help quite a bit as there could be much less for the index to have to pull from.
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.