I've seen this error myself from the search function. If you do get it when searching, try to put more or different keywords in your query. If there are far too many results for a query it runs out of memory.
Example search: domain (not enough memory because there are xxx,xxx results)
Example search: .com domain (works fine)
I'm doing my best to find a solution to these memory issues. It seems to be a
common problem with vBulletin and I see a few additional suggestions to try there.