Premature end of script headers:

[AndreasW]

ist für das Verzeichnis, in dem das Script liegt, das Ausführen von CGI erlaubt?

Ja das ist so ....
ScriptAlias /cgi-bin/ /usr/local/httpd/htdocs/kunden/web16/html/cgi-bin/

gibt es für das Verzeichnis einen directory oder location-Eintrag?
Was steht dort bei den Options?