A couple of other things to check:

1. Check your Apache logs! That went a long way in helping me when I was having the same problem.

2. Check your shebang line. Are you using !/usr/bin/perl or something else? If you're on windows you're going to need something that points to where you have Perl on your system.

Hope that helps!