Die Apache Doku sagt, dass man die Datei fuer CGI-Rechte (Addhandler cgi....) freigeben muss. Das ganze geht aber nicht, weil es ja schon ein .shtml script ist.
.shtml ist kein "Skript", sondern eine zunächst einmal statische Datei, welche vom Server geparsed und interpretiert wird.
Diese enthält dann ggf. ein HTML-Formular, dessen Inhalte an jemanden weitergegeben wird, dessen URL im FORM-tag angegeben ist- typischerweise ein CGI-Skript. *Das* ist das Skript, welches Apache meint, denke ich.