Sounds like a problem not exclusively related to perl ...
For example, if you have a partition used to be mounted at '/usr/share' directory; and that partition was not mounted (filesystem errors or so), you will have a problem ...
... Rare thing.

Good Luck!

turo