Math::Pari headaches

Apologies in advance for the length. I'm having some issues getting the
Math::Pari module to work. I need it for the Net::SSH::Perl module, but
when I try to run this simple code:

#!/usr/bin/perl
use Net::SSH::Perl;
my $host = [DELETED];
my $user = [DELETED];
my $ssh = Net::SSH::Perl->new($host, protocol => 2);
$ssh->login($user);
my ($out, $err, $exit) = $ssh->cmd("ls");
$ssh->cmd("cd perlstuff");
my ($out2, $err2, $exit2) = $ssh->cmd("ls");
exit(0);

I get this error:

[[DELETED]@[DELETED] bin]$ which sshtest
~/bin/sshtest
[[DELETED]@[DELETED] bin]$ sshtest
Can't locate loadable object for module Math::Pari in @INC (@INC
contains: /usr/lib/perl5/5.8.5/i386-linux-thread-multi
/usr/lib/perl5/5.8.5
/usr/lib/perl5/site_perl/5.8.5/i386-linux-thread-multi
/usr/lib/perl5/site_perl/5.8.4/i386-linux-thread-multi
/usr/lib/perl5/site_perl/5.8.3/i386-linux-thread-multi
/usr/lib/perl5/site_perl/5.8.2/i386-linux-thread-multi
/usr/lib/perl5/site_perl/5.8.1/i386-linux-thread-multi
/usr/lib/perl5/site_perl/5.8.0/i386-linux-thread-multi
/usr/lib/perl5/site_perl/5.8.5 /usr/lib/perl5/site_perl/5.8.4
/usr/lib/perl5/site_perl/5.8.3 /usr/lib/perl5/site_perl/5.8.2
/usr/lib/perl5/site_perl/5.8.1 /usr/lib/perl5/site_perl/5.8.0
/usr/lib/perl5/site_perl
/usr/lib/perl5/vendor_perl/5.8.5/i386-linux-thread-multi
/usr/lib/perl5/vendor_perl/5.8.4/i386-linux-thread-multi
/usr/lib/perl5/vendor_perl/5.8.3/i386-linux-thread-multi
/usr/lib/perl5/vendor_perl/5.8.2/i386-linux-thread-multi
/usr/lib/perl5/vendor_perl/5.8.1/i386-linux-thread-multi
/usr/lib/perl5/vendor_perl/5.8.0/i386-linux-thread-multi
/usr/lib/perl5/vendor_perl/5.8.5 /usr/lib/perl5/vendor_perl/5.8.4
/usr/lib/perl5/vendor_perl/5.8.3 /usr/lib/perl5/vendor_perl/5.8.2
/usr/lib/perl5/vendor_perl/5.8.1 /usr/lib/perl5/vendor_perl/5.8.0
/usr/lib/perl5/vendor_perl .) at
/usr/lib/perl5/vendor_perl/5.8.5/Net/SSH/Perl/Util/SSH2MP.pm line 6
Compilation failed in require at
/usr/lib/perl5/vendor_perl/5.8.5/Net/SSH/Perl/Util/SSH2MP.pm line 6.
BEGIN failed--compilation aborted at
/usr/lib/perl5/vendor_perl/5.8.5/Net/SSH/Perl/Util/SSH2MP.pm line 6.
Compilation failed in require at
/usr/lib/perl5/vendor_perl/5.8.5/Net/SSH/Perl/Util.pm line 56.
BEGIN failed--compilation aborted at
/usr/lib/perl5/vendor_perl/5.8.5/Net/SSH/Perl/Kex/DH1.pm line 10.
Compilation failed in require at
/usr/lib/perl5/vendor_perl/5.8.5/Net/SSH/Perl/Kex.pm line 6.
BEGIN failed--compilation aborted at
/usr/lib/perl5/vendor_perl/5.8.5/Net/SSH/Perl/Kex.pm line 6.
Compilation failed in require at
/usr/lib/perl5/vendor_perl/5.8.5/Net/SSH/Perl/SSH2.pm line 6.
BEGIN failed--compilation aborted at
/usr/lib/perl5/vendor_perl/5.8.5/Net/SSH/Perl/SSH2.pm line 6.
Compilation failed in require at
/usr/lib/perl5/vendor_perl/5.8.5/Net/SSH/Perl.pm line 55.

I'm running 5.8.5 on RedHat AS4U2. As far as I can tell, everything
that should have been built has been:

[root@[DELETED] /]# find /usr/lib | grep -i pari
/usr/lib/libpari.so.2.1.7
/usr/lib/libpari.so.1
/usr/lib/pari
/usr/lib/pari/NEW
/usr/lib/pari/Announce.2.1
/usr/lib/pari/CHANGES
/usr/lib/pari/MACHINES
/usr/lib/pari/AUTHORS
/usr/lib/pari/README
/usr/lib/pari/doc
/usr/lib/pari/doc/usersch1.tex
/usr/lib/pari/doc/appa.tex
/usr/lib/pari/doc/usersch3.tex
/usr/lib/pari/doc/refcard.tex
/usr/lib/pari/doc/usersch4.tex
/usr/lib/pari/doc/usersch5.tex
/usr/lib/pari/doc/appb.tex
/usr/lib/pari/doc/pdfmacs.tex
/usr/lib/pari/doc/tutorial.tex
/usr/lib/pari/doc/parimacro.tex
/usr/lib/pari/doc/users.tex
/usr/lib/pari/doc/paricfg.tex
/usr/lib/pari/doc/usersch2.tex
/usr/lib/pari/doc/Makefile
/usr/lib/pari/doc/translations
/usr/lib/pari/doc/appc.tex
/usr/lib/pari/doc/paricfg.tex.in
/usr/lib/pari/CVS.txt
/usr/lib/pari/COPYING
/usr/lib/pari/COMPAT
/usr/lib/pari/misc
/usr/lib/pari/misc/gprc.dft
/usr/lib/pari/misc/gpflog
/usr/lib/pari/misc/gpalias
/usr/lib/pari/misc/pari.xpm
/usr/lib/pari/misc/xgp
/usr/lib/pari/misc/README
/usr/lib/pari/misc/new.dic
/usr/lib/pari/misc/color.dft
/usr/lib/pari/examples
/usr/lib/pari/examples/EXPLAIN
/usr/lib/pari/examples/matexp.c
/usr/lib/pari/examples/rho.gp
/usr/lib/pari/examples/taylor.gp
/usr/lib/pari/examples/cl.gp
/usr/lib/pari/examples/bench.gp
/usr/lib/pari/examples/classno.gp
/usr/lib/pari/examples/Inputrc
/usr/lib/pari/examples/contfrac.gp
/usr/lib/pari/examples/Makefile
/usr/lib/pari/examples/lucas.gp
/usr/lib/pari/examples/squfof.gp
/usr/lib/pari/TODO
/usr/lib/libpari.so
/usr/lib/perl5/vendor_perl/5.8.5/i386-linux-thread-multi/Math/Pari.bs
/usr/lib/perl5/vendor_perl/5.8.5/i386-linux-thread-multi/Math/Pari.pm
/usr/lib/perl5/vendor_perl/5.8.5/i386-linux-thread-multi/Math/libPARI.dumb.pod
/usr/lib/perl5/vendor_perl/5.8.5/i386-linux-thread-multi/Math/libPARI.pod
/usr/lib/perl5/vendor_perl/5.8.5/i386-linux-thread-multi/Math/PariInit.pm
/usr/lib/perl5/vendor_perl/5.8.5/i386-linux-thread-multi/Math/Pari.so
/usr/lib/perl5/vendor_perl/5.8.5/i386-linux-thread-multi/auto/Math/Pari
/usr/lib/perl5/vendor_perl/5.8.5/i386-linux-thread-multi/auto/Math/Pari/Pari.bs
/usr/lib/perl5/vendor_perl/5.8.5/i386-linux-thread-multi/auto/Math/Pari/Pari.so

I've looked around, and I've been unable to find out why the shared
loadable object
/usr/lib/perl5/vendor_perl/5.8.5/i386-linux-thread-multi/Math/Pari.so
isn't seen by @INC. Below is a snapshot of the @INC list:

/usr/lib/perl5/5.8.5/i386-linux-thread-multi
/usr/lib/perl5/5.8.5
/usr/lib/perl5/site_perl/5.8.5/i386-linux-thread-multi
/usr/lib/perl5/site_perl/5.8.4/i386-linux-thread-multi
/usr/lib/perl5/site_perl/5.8.3/i386-linux-thread-multi
/usr/lib/perl5/site_perl/5.8.2/i386-linux-thread-multi
/usr/lib/perl5/site_perl/5.8.1/i386-linux-thread-multi
/usr/lib/perl5/site_perl/5.8.0/i386-linux-thread-multi
/usr/lib/perl5/site_perl/5.8.5
/usr/lib/perl5/site_perl/5.8.4
/usr/lib/perl5/site_perl/5.8.3
/usr/lib/perl5/site_perl/5.8.2
/usr/lib/perl5/site_perl/5.8.1
/usr/lib/perl5/site_perl/5.8.0
/usr/lib/perl5/site_perl
/usr/lib/perl5/vendor_perl/5.8.5/i386-linux-thread-multi
/usr/lib/perl5/vendor_perl/5.8.4/i386-linux-thread-multi
/usr/lib/perl5/vendor_perl/5.8.3/i386-linux-thread-multi
/usr/lib/perl5/vendor_perl/5.8.2/i386-linux-thread-multi
/usr/lib/perl5/vendor_perl/5.8.1/i386-linux-thread-multi
/usr/lib/perl5/vendor_perl/5.8.0/i386-linux-thread-multi
/usr/lib/perl5/vendor_perl/5.8.5
/usr/lib/perl5/vendor_perl/5.8.4
/usr/lib/perl5/vendor_perl/5.8.3
/usr/lib/perl5/vendor_perl/5.8.2
/usr/lib/perl5/vendor_perl/5.8.1
/usr/lib/perl5/vendor_perl/5.8.0
/usr/lib/perl5/vendor_perl

Near as I can tell, it's looking for the Pari.so object, which I just
tried dumping directly into an @INC-listed directory:

[root@[DELETED] i386-linux-thread-multi]# pwd
/usr/lib/perl5/vendor_perl/5.8.5/i386-linux-thread-multi
[root@[DELETED] i386-linux-thread-multi]# ls -la Pari*
lrwxrwxrwx 1 root root 22 Aug 15 13:48 Pari.bs ->
auto/Math/Pari/Pari.bs
lrwxrwxrwx 1 root root 22 Aug 15 13:48 Pari.so ->
auto/Math/Pari/Pari.so

Has anyone run into this before and been able to make it work?

.