у меня такая же проблема,
система Fedora 2.6.21-1.3194.fc7
ввожу

[root@]# loadkeys /lib/kbd/keymaps/i386/qwerty/ru.map
Loading /lib/kbd/keymaps/i386/qwerty/ru.map.gz
loadkeys: warning: this map uses Unicode symbols
(perhaps you want to do `kbd_mode -u'?)

[root@]# kbd_mode -u

[root@]# loadkeys /lib/kbd/keymaps/i386/qwerty/ru.map
Loading /lib/kbd/keymaps/i386/qwerty/ru.map.gz

[root@]# setfont /lib/kbd/consolefonts/Cyr_a8x16
putfont: PIO_FONT: Invalid argument

[root@]# mapscrn /lib/kbd/consoletrans/koi2alt

[root@]# for i in 1 2 3 4 5 6 7; do echo -ne "\033(K" > /dev/tty$i; done

[root@]#

Все нормально проходит кроме команды setfont /lib/kbd/consolefonts/Cyr_a8x16
из-за этого не показываются в midnight commander рамки, они не правильно выводятся

Подскажите кто как решил эту проблему, а то второй день бьюсь без толку

у меня не SuSE а Fedora, а вышел с положения так (мож кому пригодится а то толком в инете ничего так и не смог найти):

узнал локальную кодировку

[root@]# set|grep LANG
LANG=en_US.UTF-8

и в клиента putty выбрал для Session такую же кодировку

эти операции помогли
удачи всем и спасиба