Sieht aus als würde dein Programm viel zu früh was ausgeben und damit defekte Header senden.

Dann aktiviere mal das CGI-Log des Apache VHost.
Vielleicht steht da mehr drin.