Мика Слепинин

Посмотрите кодировку в настройках Putty. Еще, как вариант - такое может быть, если у вас на Ubuntu включена оболочка /bin/sh, а не /bin/bash. Проверить это можно так: echo $SHELL

Всё, разобрался. Нужно было в /etc/ssh/sshd_config добавить следующую строку:

StrictModes no

никакие остальные параметры в конфиге можно вообще не менять.

Еще важно выполнить на том хосте, с которого подключаетесь команду:

$ ssh-add