Parece que você não adicionou sua chave pública ao seu novo arquivo ~ / .ssh / authorized_keys no servidor remoto.
Faça login normalmente no servidor, copie sua chave pública da sua máquina local e, em seguida:
echo "your public key here" >> ~/.ssh/authorized_keys"
Em seguida, abra uma nova janela de terminal para verificar se você pode usar ssh usando o método que você já tem.
Se tiver êxito, desabilitaria a autenticação baseada em senha:
vi /etc/ssh/sshd_config
mudar
PasswordAuthentication yes
para
PasswordAuthentication no
então
sudo service sshd restart
Verifique isso:
ssh user @ domain deve lhe dar uma permissão negada erro sem sequer pedir um PW
Além disso, verifique novamente todas as permissões de arquivo em seus diretórios e arquivos de chaves remotas e locais: link
NOTA: o acima é baseado no servidor remoto Ubuntu, a premissa é a mesma para qualquer caixa Linux remota.