Okay, took a quick look, and apparently, the install script does some mangling of LD_LIBRARY_PATH, etc. (see function CreateScript() in STAFInst).  So, that makes me wonder if you maybe did not run that script and are trying to use the Perl files as they ship (?)

BTW, the module uses XSLoader (not DynaLoader directly) — in case you want to check the docs for the details...