Hola:
El error que te esta mostrando te puede estar ocurriendo por varias razones:
1. El permiso de tu CGI no esta puesto para se ejecutado. Checa que el permiso este en 755 o 775. NOTA: Esto sólo es válido si esta en un sistema UNIX.
2. No estas haciendo bien tu output a HTML. Antes de poder imprimir algo debes de poner la linea "Content-type: text/html\n\n" para que te reconozca como HTML.
3. EL path de perl es incorrecto o te hace falta algun módulo.
También puedes checar el siguiente tutorial en el sitio de "Perl en Español" que hizo monoswim acerca de los errores más cómunes en CGI:
http://perlenespanol.baboonsoftware....ut/000059.html
O puedes checar el siguiente que trae más información:
http://perlenespanol.baboonsoftware....ut/000088.html
SALUDOS