The next question is, "installed where?" If it's not in your @INC array, Perl won't find it. An easy way to add the directory that it's installed in is to use lib 'directory'; beforehand.

Another problem may be permissions. Once you know where it is, check that you can read it.