CGI script not running under suexec

I had been running a CGI version of PHP version 3 for many months with no issues. (I had custom extensions in the CGI version.) Well, my hosting company decided to enable suexec on Apache (running on Redhat Linux). As I understand, with suexec enabled, only the owner of a particular CGI script can execute that script. Well, we have made sure that the script is owned by the appropriate user and group. Unfortunately, we keep on getting the following error:

Internal Server Error

The server encountered an internal error or misconfiguration and was unable to complete your request. Please contact the server administrator, webmaster@islamicvalley.com and inform them of the time the error occurred, and anything you might have done that may have caused the error. More information about this error may be available in the server error log. Additionally, a 404 Not Found error was encountered while trying to use an ErrorDocument to handle the request. <<< suexec_log has the following log message: [2003-12-05 09:22:52]: info: (target/actual) uid: (islamicv/islamicv) gid: (islamicv/islamicv) cmd: iv_php [2003-12-05 09:22:52]: error: cannot stat program: (iv_php) apache error_log file has the following message: [Fri Dec 5 09:26:06 2003] [error] [client 67.85.201.18] Premature end of script headers: /web/islamicv/public_html/cgi-bin/iv_php Could someone please advise as to what is going wrong? (I did NOT modify this script for months. It works fine when suexec is swithced off.) Thank you very much.