The module isn't and shouldn't be part of @INC and it does exist in my PERL5LIB path.

@INC should contain $PERL5LIB's contents anyway, if it doesn't then that is likely the source of your problem:

$ export PERL5LIB=/foo:/bar
$ perl -e 'print "@INC\n";'
/foo /bar /usr/local/lib64/perl5 /usr/local/share/perl5 /usr/lib64/per
+l5/vendor_perl /usr/share/perl5/vendor_perl /usr/lib64/perl5 /usr/sha
+re/perl5 .
[download]