Постоянно получал

-bash: warning: setlocale: LC_CTYPE: cannot change locale (UTF-8)

Решение:

parus-1432647:~ nkolchenko$ grep "###" /etc/ssh/ssh_config
### Commented out in order not to have LC errors on linux machines
### SendEnv LANG LC_*

:)