Кодировка в konsole по ssh: частично не отображаются русские буквы [РЕШЕНО]

Здравствуйте!
Обычно все проблемы с кубунтой решаются использованием поиска, но тут поиск мне не помог.

Проблема:
Если я через Konosole по SSH захожу на ubuntu server 8.04 и там в nano пишу русскими буквами, то получается так:

Если нажать CTRL+ALT+F1 и войти туда же по SSH, то с кодировкой всё впорядке. То есть русская консоль у меня работает.
Удивительно, что если зайти в другую систему (на один из хостингов, где дебиан стоит) то там и через Konsole нормальная кодировка.

Проблема именно в связке Konsole в kubuntu 11.10 -> ssh ubuntu server 8.04
Эта проблема сама собой появилась начиная с 11.04. В 10.10 у меня всё работало без проблем.

Я уже пробовал различные манипуляции с настройкой локали, пробовал менять шрифт.
но дело в чём-то ещё..

У меня:
bazilio@bazilio-laptop:~$ locale
LANG=ru_RU.UTF-8
LANGUAGE=ru_RU
LC_CTYPE=ru_RU.UTF-8
LC_NUMERIC="ru_RU.UTF-8"
LC_TIME="ru_RU.UTF-8"
LC_COLLATE=ru_RU.UTF-8
LC_MONETARY="ru_RU.UTF-8"
LC_MESSAGES=ru_RU.UTF-8
LC_PAPER="ru_RU.UTF-8"
LC_NAME="ru_RU.UTF-8"
LC_ADDRESS="ru_RU.UTF-8"
LC_TELEPHONE="ru_RU.UTF-8"
LC_MEASUREMENT="ru_RU.UTF-8"
LC_IDENTIFICATION="ru_RU.UTF-8"
LC_ALL=

На ubuntu server 8.04
rumyantsev@svk-server:~$ locale
locale: Cannot set LC_CTYPE to default locale: No such file or directory
locale: Cannot set LC_MESSAGES to default locale: No such file or directory
locale: Cannot set LC_ALL to default locale: No such file or directory
LANG=en_US.UTF-8
LC_CTYPE=ru_RU.UTF-8
LC_NUMERIC="en_US.UTF-8"
LC_TIME="en_US.UTF-8"
LC_COLLATE=ru_RU.UTF-8
LC_MONETARY="en_US.UTF-8"
LC_MESSAGES=ru_RU.UTF-8
LC_PAPER="en_US.UTF-8"
LC_NAME="en_US.UTF-8"
LC_ADDRESS="en_US.UTF-8"
LC_TELEPHONE="en_US.UTF-8"
LC_MEASUREMENT="en_US.UTF-8"
LC_IDENTIFICATION="en_US.UTF-8"
LC_ALL=