What distro is this? Did you install the Perl yourself? It sounds like there is a disagreement between the original values for module installation and the current values, perhaps from something editing Config.pm after installation (never a good idea). What does perl '-V:install.*' show for installation directories?