Hi,
i got almost this same problem.
After install Wysija I got many times error like :
Malformed header from CGI script: zend_mm_heap corrupted
If I switch off wysija plugin everything is ok.
wordpress 3.4.1 (latest)
theme : elegant themes nova 2.8 (latest)
Thanks,
Marcin