Ese mismo mensaje de error se puede producir mediante muchas causas....para provar todo primero fíjate mediante linea de comando de ejecutar el programa de perl a ver si funciona bien...Una ves que sabes que el script no tiene problemas, trata de meterlo en tu página de locahost
si no sabes como ejecutar perl desde código, me parece que kidd escribió un tutorial acerca del tema en
www.perlenespanol.com
También puede ser que no estés direccionando bien al script, teniéndolo alojado en otro directorio del que lo llamas...Fíjate bien.
Un abrazo
MonoSwim