What does your error log say? What happens when you run the program on the server from the command line?

If neither of those questions make sense to you, I recommend reading the unpleasantly named but very informative The Idiot's Guide to Solving Perl CGI Problems.

If that doesn't lead you to a solution, please do reply to your post here with answers to some of the questions, especially those in the error log.