Sometimes a 500 error means the web server can't run the script at all -- perl may not even be starting. Look at the last few lines of the error log. Check your web server configuration. Try running a trivial "hello, world" Perl script.