embedding PHP within HTML documents

Seems that embedding PHP within an HTML document does not work on a linux red hat server running Apache and PHP as a cgi. The server runs all cgi's behind a cgi wrapper. A .htaccess with the following does not work: AddType application/x-httpd-php .php .htm .html .phtml Any ideas how I can get it to work. Right now I get an internal server error message. The cgi error that is produced is the following: [Thu May 15 21:37:09 2003] [error] [client x.x.x.x] Premature end of script headers: /www/test/cgi-bin/php Standard cgi error message which doesn't help. PHP version is 4.3.1.