With current rawhide including perl-Crypt-SSLeay-0.57-12.fc12.i686:
/usr/bin/perl: symbol lookup error: /usr/lib/perl5/vendor_perl/5.10.0/i386-linux-thread-multi/auto/Crypt/SSLeay/SSLeay.so: undefined symbol: Perl_pad_sv
FYI, I see a newer perl-Crypt-SSLeay build in koji, but it requires a newer openssl, and when I install the new openssl from koji as well, (a) there are dependency issues (e.g., httrack, about which I'll file another bug), and (b) yum segfaults.
This was fixed by rebuild of perl. Please update to perl-5.10.0-80.fc12
Reason for failure was answered here: