While "reinstall Encode" is one approach to a solution, if the OP actually has two versions of Perl installed (5.8 and 5.12) and wants to keep both, they should instead make sure that the Perl versions get separate module directories. But if 5.8 is gone, then simply overwriting should work.