Perlモジュールを作成してインストールすると
perl Makefile.PL prefix=/path/to/perllib
次に、PERL5LIB を /path/to/perllib に設定すると、モジュールが見つかるはずです。そうではないようです。モジュールは /path/to/perllib/site_perl/5.8.5/ にインストールされるので、これを PERL5LIB に設定する (または "use lib" に渡す) 必要があります。
モジュールのインストール方法や PERL5LIB の設定方法に何か問題がありますか?