если в «настольном» режиме mc показывает шрифты нормально, то как решить проблему с putty & utf-8 я уже писал.

В .bashrc (наверняка у вас шеллом является bash) на ноутбуке добавляете:

if [[ "$TERM" = "xterm" ]] && [[ "$LANG" = *.UTF-8 ]]; then
# putty needs it to enable utf-8
echo -ne '\e%G'
fi

и с последней версией putty все начинает чудесным образом работать и
показывать кирилицу. Версия putty у меня 1.04(6289), согласно диспетчеру приложений. Работает ли оно с более старой версией - я точно не помню.

Я ничуть не удивлен, что у вас сьезжает отображение после таких махинаций с
локалью. ;)