Xterm-256color (на хосте с которого коннекчусь), такой же на хосте на котором запускаю скрин, в скрине просто screen. Ща попробую screen-256color конечно...
Да по сути достаточно заставить screen через конфиг устанавливать utf8 on on и все) но он никак не реагирует ни на defutf8 on, ни на utf8 on on, ни на (def)encode UTF-8