See my response above to almut. While your Perl doesn't show it, mine shows a hardcoded difference in the behavior of PERL5LIB and use lib. And therefore there is every reason to believe saintmike's description.
Comment on Re^2: PERL5LIB different than 'use lib'