This answer shows that we have to anable the diffie-hellman-group1-sha1 again: https://stackoverflow.com/questions/26424621/algorithm-negotiation-fail-ssh-in-jenkins
diffie-hellman-group1-sha1
não é criptografia, mas sim algoritmo de troca de chaves. Você precisa permitir isso como:
KexAlgorithms [email protected],ecdh-sha2-nistp256,ecdh-sha2-nistp384,ecdh-sha2-nistp521,diffie-hellman-group-exchange-sha256,diffie-hellman-group14-sha1,diffie-hellman-group1-sha1
A linha Ciphers [...] diffie-hellman-group1-sha1
é inválida e impede que seu servidor seja iniciado.