Run your script using ./scriptname.pl (rather than "perl scriptname.pl") - if it fails, check shebang line and permissions.

Otherwise, tail your apache logs and see what they say. Check ExecCGI is enabled for the directory, Also check conf files (including any .htaccess files in the path to script).