Можно еще так попробовать:
1.sudo apt-get install console-cyrillic;
2.sudo dpkg-reconfigure console-cyrillic;
Не, никак не помогло. Дело в том, что кирилица у меня нормально отображается и в консоли и в эмуляторах. Т.е. вывод, например, командой
ls все русскоязычные папки и файлы корректно отображаются. Проблема пока только с этим консольным файловым менеджером (fvu) и есть еще проблема с одним графическим менеджером (там выбираю русский язык в настройках и всё становится нечитаемым). Думаю что проблема всё таки с этими конкретными приложениями, а у меня в системе всё ок.