Looks like your your webserver does not have the PERL5LIB environmental variable set correctly.
You could create a c-shell wrapper correctly setting the PERL5LIB variable and then calling your perl script. Not nice, but it might be all you need