Try to add the full path to your lib folder to the perl @INC array. In your case it seems to be cgi-bin.
See: lib
With use lib 'full/path/to/your/lib';