Try going through the steps I list in Troubleshooting Perl CGI scripts or brian's Guide to Solving Any Perl Problem. If that doesn't lead to a solution, at least you'll be able to explain the problem better.

You might also want to try some simple, command line scripts to learn how CGI.pm works. That removes the complexity of the web interface, etc, so you can play with new features. The CGI.pm docs have some examples of how to do this.

Good luck :)