Você acabou de gerar uma nova chave. Você não pode usar essa chave para se conectar a um host remoto, pois a chave pública ainda não está disponível. Para copiar a chave, você terá que usar a senha do seu usuário naquele host (a menos que tenha outro de suas chaves SSH públicas, o que eu neste caso duvido), não a senha da chave.