Minha própria pergunta foi respondida na pergunta duplicada no serverfault (primeira resposta). Eu adicionei:
HostKeyAlgorithms [email protected],[email protected],[email protected],[email protected],ecdsa-sha2-nistp256,ecdsa-sha2-nistp384,ecdsa-sha2-nistp521,ssh-rsa,ssh-dss
para ~ / .ssh / config