Just my 2 cents. But check out your php.ini file, and increase the mem allocation there.
It should be line 246, which says. memory_limit = XXM. Try and increase that value, and check your logs.
What does your free command and top say? Is your server swapping alot?
# free
# top
In php.ini check that report_memleaks is = on.
Fugu111