O ssh também lhe pede uma senha? (Provavelmente.)
A sua chave privada está instalada corretamente? (Provavelmente não.) Certifique-se de que sua chave privada esteja instalada em seu computador local em ~/.ssh/id_dsa
(para chaves DSA) e verifique se as permissões de ~/.ssh
são 700 - se as permissões forem 755, o SSH recusará ler a chave. Você pode tentar aumentar a verbosidade do SSH para descobrir mais informações.