Due to a server issue when we originally moved over to vBulletin, the search tables for the board were only partially built.

I ran the process that rebuilds them at the tail end of last week and, by the looks of things, searching is now turning up better results than before.