Hi bmovie,
When you say you are performing a search is this in the Control Panel or the front end of your site?
The error message there though is saying that you don’t have enough memory available to perform a certain function.
Are you able to raise your PHP memory limit at all and see if that helps?
Thanks,
Mark