Lynn,
You mentioned it ran out of memory in the search module. Perhaps a back log of nodes to be indexed is contributing to the problem. You can configure the number of nodes it will try to index in one cron run at admin->settings->search under the indexing throttle setting. Perhaps a smaller number there would help.
Just a suggestion. Good luck.
..chrisxj