Yeah vBulletin's search has never been very good, unfortunately. The advanced search is better, but you pretty much have to have a good idea of what you're trying to find, the search is much more "literal" than say, Google.