in reply to Re^2: Permission denied to module
in thread Permission denied to module

Yes! That was it! We had PERL5LIB defined in our shell initialization scripts with a directory that was not accessible to most of our users. Thanks.