I had something similar recently on linux. I had needed to run /sbin/ldconfig to register a shared library before a Perl module could load it. Not sure about your platform's needs vis-a-vis shared libraries, but could possibly give you a direction to look.

How did you install the modules? Did 'make test' return any errors?