Well, it looks like determining @INC isn't the problem.
There's a script on CPAN called
Inside that works for me. It says what modules are installed on your system, and where. Then again, I have my own Linux machine, so I'm not sure if it'd run correctly in your case (it may need special permissions to recurse all directories on the machine). Just to make sure, I'd point your sysadmins at that script, and ask them to run it. Never know what they might accuse you of if you run it yourself. If all else fails, you can just download them and install them into your personal directory *shrug* That's my suggestion, anyway. HTH.