Sounds like CGI is either broken, not installed, or..

if somehow your system has 2 versions of Perl installed, and you did install CGI, you may be invoking the other Perl version inadvertently...

Adding a path to @INC can be done as described by the other monks but may not be the root of your problem