How are you running your program? What perls do you have installed? Where does your perl-libapreq2 package install its files?

Is the script supposed to be run under a web server? Are you running mod_perl? I suspect the module is geared for mod_perl installations.