Where is the file Yaml_Lib.pm?

Most likely, your program sets @INC in some way and App::FatPack / fatpack fails to pick that up.

Maybe look at the output of fatpack trace urs.pl and/or the contents of fatpacker.trace to find the error.