you didn't install it with perl Makefile.PL; make; make install
you did do the above but you don't have permissions to install into @INC (since you installed later on, perhaps when you did the installation you weren't running with proper permissions?).
the module's makefile is broken (EXTREMELY unlikely).