Internal Server Error means that you have a misconfiguration within your cgi itself. Our machines are very strict when executing Perl, and bad code is always rejected.
Some scripts have been prepared on a Windows or Macintosh machine. When you unpack the script make sure that each script is uploaded as Unix Text or Binary.
The first line should always be #!/usr/bin/perl. Uploading with Unix text or binary will solve that problem.