[]
Charles_Capps said:You don't have nearly enough server for that much database...
Get a new box. Athlon or P4 of your choice, 2.0 GHz minimum, at LEAST a gig and a half of memory. [/]
As I said the RAM should be sufficient seeing as other sites with more posts (and simultaneous users) run on less ram, and this is a dedicated MySQL server.
Since posting we've resolved the issue with the individual forum searches and are working on a fix for all forums.