I just recently experienced similar symptoms. What happened was that the make install for the c lib, didn't do the customary ldconfig, after it installed the libs as root. Just log in as root and do a ldconfig, so the Perl Makefile.pl can find it.

Or use the old Microsoft Windows technique.... reboot. :-)