So, let us play that same game once again.

What do the following commands output?

/usr/bin/perl -v
/opt/ActivePerl-5.8/bin/perl -v
/opt/ActivePerl-5.8/bin/perl-static -v
[download]

Also, what groups do these programs all belong to?

ls -l /usr/bin/perl /opt/ActivePerl-5.8/bin/perl /opt/ActivePerl-5.8/b
+in/perl-static
[download]

From the output you get, it seems neither /usr/bin/perl nor /opt/ActivePerl-5.8/bin/perl nor /opt/ActivePerl-5.8/bin/perl-static are executable for the user you're running things as. Talk to your sysadmin to fix these things.