cuando subes un script al directorio cgi-bin tienes que darle permisos de ejecución chmod 755 que lo haces desde un FTP como el LeapFTP
En la sección de tutoriales de
www.perlenespanol.com hay un tutorial de CGI primeros pasos que te servirá mucho...
Saludos