Что в логи вываливается? - эм... новенький пользователь, можно поподробнее, если вы имеете ввиду, что выводит при конекте?
То сначала просит ввести пароль, а потом - Permission denied, please try again.
Пароль не менял, как я понимаю и сброс пароля рута ничего не даст через поддержку, так как закрыл доступ из под рута в /etc/ssh/sshd_config
Еще незадолго до этого добавлял строку в sshd_config
AllowUsers user