Perl scripts run in command line, but not in browser

So Ive been migrating old apps to a new server. Its a linux server,
dedicated, running the newest apache and all that. Now my problem:

I have a script that uses the perl module html::template
This basically allows for use to use templates. Now when I run the
script in the ssh command line, it runs perfectly, exactly the kind of
output it should have. Now, when I try and run it from a browser, i
get error 500. I assume that because it runs properly in the command
line, that its not a perl issue, not to mention all of this code is
tested and working on another server. So I figure it has to be
something with the apache configuration. Can anyone give me some
pointers on where to look for my problem?

FYI - Ive isolated the code that is making it fail to the part that
specifically uses html template. If it take that out it will run on
the browser. However, the whole thing works from the command line.
I'm fairly confident that I have all the modules I need, but then
again, it wouldnt run on the command line either if that were a
problem.

Any help would be tremendously appreciated...I dont normally get
stumped like this but I cant seem to get past it.