I find that "Can't Locate nnn.pm" or "Can't locate loadable object" errors result when Perl module components get installed with bad directory and/or file permissions. I got errors like this when I manually installed HTML::Parser, and they went away when I set the permissions on the installation directories (subdirectories of /<perl_installation_base>/lib/ ) to 775 or 755, and the permissions on files to 444 or 555.

My server is behind corporate firewalls maintained by security paranoiacs, so I have to retrieve and install modules manually. Next time I will maybe try messing with umask.