Непонятки с SSH и юникодом

Всем привет!

Имею две машины с последними гентами. На обоих юникод. Сервер раздает
файлы по NFS (сетевушка на гигабит). Мой комп их прекрасно понимает на скорости до 60метров
в секунду :) Файлы с русскими буквами на шаре NFS прекрасно видятся в MC, gnome, kde и консоле.
Но если в gnome-terminale зайти по ssh на сервер, то русские буквы не отображаются - ни в самой
консоле, ни в mc (mc собран с slang). Локально на сервере в консоле русские буквы везде есть -
в консоле, в rxvt, firefox.

Видимо ssh что-то портит.
Подскажите куда копать?