É um novo recurso, presumivelmente para 7.x. É necessário adicionar o tipo de chave a /etc/ssh_config
usando esta opção:
PubkeyAcceptedKeyTypes +ssh-dss
As chaves RSA são aceitas por padrão (veja man ssh_config
), e é por isso que funcionou em um caso, mas não em outro (sendo o root um fator de exclusão e removi isso da questão).
Observe novamente que a opção não está no meu ssh_config
anterior nem na página man correspondente (openssh v. 6.6).