You're right. I know have

$ /usr/bin/perl -v

This is perl, v5.8.5 built for i686-linux
[download]

And

use lib '/usr/lib/perl5/site_perl/5.8.5/i686-linux/auto/';
[download]

Which puts me back at square one. http works, but https gives the "Crypt::SSLeay not installed" error. Yet it is there.

$ ls -l /usr/lib/perl5/site_perl/5.8.5/i686-linux/auto/Crypt/SSLeay/
total 40
-r--r--r-- 1 root root     0 Aug 10  2004 SSLeay.bs
-r-xr-xr-x 1 root root 30277 Aug 10  2004 SSLeay.so
[download]