The search result set is too large... try narrowing down your search terms and increasing the restrictions (by forum, by date range, etc.).

It's a known issue with vB and has been mentioned over on their support site a bunch of times.