Acabou sendo mais um problema de permissão.
Jan 01 17:47:20 [sshd] Authentication refused: bad ownership or modes for directory /home/deploy
Ele tinha 720
... mudou para 700
e funcionou. Eu ainda não sei como
foi alterado ( adduser
criou com 700
) mas eu suspeito que o capistrano fez
que de alguma forma. Então eu vou aceitar a resposta que explica isso:)