use lib '..'; says use the parent of the CWD, so what is the current directory when you call the script?

_If_ the script is run from /cgi-bin the you're setting the lib path to '/' but your module is in /cgi-bin/lib, so there's no wonder that you can't find it.

try use lib 'lib';