If the modules has XS components, you can't just place it in a directory, you have to install it into that directory using CPAN.pm, ppm, make, or some other method that compiles the module.

Regardless of whether you need to compile the module, your script needs to be able to find it with "use lib". The operating environment of the webserver may be different than the shell operating environment used to install the module. You'll need to find out from your ISP what the correct path to your lib directory is in the CGI environment. You can do some experimentation by running a CGI script that prints out its current working directory and @INC and use those results to figure out where your lib directory is, but your ISP may be using symbolic links or mounts that make the @INC in your CGI different from the @INC in a script run from the shell so it's best to just find out from them how to refer to your lib directory in a script.

update Please don't delete a posting just because you figured it out. Leave the original and add an update message so that replies to your original post make sense.