I had this problem on my site
http://www.24by7mall.com and I found it was caused, believe it or not, by a corrupted copy of PERL. Apache was unable to run it successfully. I reinstalled PERL and it worked fine. This was a Deb distro FYI.
Hope this helps someone. Took me 2 days to track it down.
Originally posted as a Categorized Answer.