Try adding a use lib to the directory which contains the Apache directory (where the mod_perl stuff lives):

# in the shell:
locate Apache/Constants.pm

#then in your perl file
use lib '/directory/path/to/directory/above/Apache';
[download]