I suppose the CGI runs with a special user, like "apache", "httpd" or "nobody". Try running your script from command line as the same user, someting like

su apache -c myscript.pl
[download]

You may get some useful information. I suppose this is some "access denied" problem, though.