perlを使用すると、「perl: warning: Setting locale failed.」なんていうエラーが出る場合

|perl: warning: Setting locale failed.
|perl: warning: Please check that your locale settings:
| LC_ALL = (unset),
| LANG = "ja_JP.ujis"
| are supported and installed on your system.
|perl: warning: Falling back to the standard locale ("C").

どうやら以前　/etc/sysconfig/i18n　をいじってしまったのが原因のようだ。
しかしここをいじってしまうと、EUC-JPの日本語が文字化けしてしまう。

puttyでなく、Tera term を使ってみても文字化けは直っていなかった。。。
どうにかならないものか・・

OSはCENT OSだし、どっかのタイミングでUTF-8に乗り換えたほうがいいのかなぁ・・・