In your Apache httpd.conf, is '.pl' defined as a cgi-executable extension?

Also, how are you _calling_ this cgi? In CGI, you must reference a web-centric directory, which must then (in httpd.conf) be aliased to a real filesystem directory.