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:)