What distro are you using?
On mine, I had to find where my libperl.so was and had to place a link to it in /usr/lib/.
Code:
ln -s /usr/lib/perl5/5.8.8/i386-linux/CORE/libperl.so /usr/lib/libperl.so
Also, I had to install another package, I think it was the Perl developer package (perl-devel-whatever)
use slocate to find your libperl.so