Теперь понял.

Значит получается, что клиент настаивает на использовании POSIX локали, ну а сервер не возражает, но правильно транслировать не может.
Тут можно попробовать поискать в настройках клиента где задается локаль и задать правильную. Если клиент этого не умеет - можно попробовать серверу запретить принимать от клиента запрос на трансляцию локали.
В /etc/ssh/sshd_config найти и закомментировать строку
AcceptEnv LANG LC_*
После чего перезапустить демон ssh (sshd)