Did you do a make after perl Makefile.PL? Missing libraries are usually stated during the make process, but not while doing make test.

Hanamaki