This usually either a problem with Permissions or in your scripts top-line #!/perl/bin/perl doesn't point to the correct path for Perl. If that line is correct, you need to make sure you have Apache configured correctly. Here is a link that may help you troubleshoot this.
CGI/Perl Internal Applications Error We all make this goof when we are working cross platforms (Win32 with IIS doesn't care about the first line and doesn't complain about not being able to find Perl when using IIS, you don't even have to put the line in there!) This is why you probably never see the Carp... it Carped out before it go to Carp (Bad Humor, I know)