Eu não concordo com o Aaron - este é um comportamento normal. Veja este - também testei uma conexão SFTP bem-sucedida com -vvvvv e recebi a mesma mensagem .
Eu acho que você deve checar /var/log/auth.log (se Debian / Ubuntu / etc.) ou / var / log secure (se for RH, Fedora, etc.) no computador remoto. Você deve ver um erro mais informativo.
Verifique também as permissões de arquivo nos arquivos no servidor remoto - ~ / .ssh, ~ / .ssh / authorized_keys Eles devem ser legíveis pelo seu usuário e authorized_keys deve ter 600 como suas permissões. Você ainda pode SSH para esse servidor?