tente adicionar a chave novamente. primeiro defina PasswordAuthentication yes em sshd_config na máquina dest, então faça ssh-copy-id user@host
log in, então copiará a chave. Agora você pode definir PasswordAuthentication no (se desejar, para segurança extra) e deve poder fazer o login automaticamente. Você também pode usar sua curiosidade e verificar se id_rsa.pub da máquina de origem está em authorized_keys na máquina dest