It's a memory bug with the search index that's been mentioned a lot over on the vB support forums.

Try limiting the scope of your search (using more keywords, narrowing the forums to search, date ranges, etc.).