My guess : he's not using the correct path for perl in the shebang.
In reply to Re: CGI: Premature end of script headers by ZlR in thread CGI: Premature end of script headers by true