Проблемы с кодировкой в консоли Linux?
Начнём с того, что у вас RHEL5, а не Debian…
У putty для Windows по умолчанию используется KOI8. Установите UTF-8 в Windows->Translation и возможно проблема решится, если конечно на сервере используется UTF-8.