To find out perl's @INC path you can try:
perl -le 'print join "\n", @INC'
Once you find out where its looking, find out where the file is actually loaded. You can try:
If the file is not where perl is looking, that's the problem. If it doesn't exist, you may need to use the CPAN utility to install the library.