Final note:
I did some further searches last night trying to track down some problems. Some (Dragon, Dungeon, Regdar) turned up plenty of results even up until now, others (Dark Legacies) turned up no results last night but turned up several this morning that it missed last night. This is possibly due to a caching issue with MySQL. If this is true the best course of action is to do nothing and let MySQL sort itself out.
So let's give this a week and see where we are. By then the MySQL cache should be up to speed with the massive influx of posts.
At that point I need to upgrade vbulletin itself to 3.0.9 -- this is likely the final upgrade before switching to 3.5. As part of that upgrade I'm going to try to allow all the templates revert that I can in order to fix the javascript issues we've had with Firefox.
After that MySQL gets upgraded, followed by PHP, and then the installation of turckmmcache ). Each of these installations will be a week apart so that performance can be assessed and bugs swatted before additional complications are introduced.