Parece que você está executando um mais recente cliente OpenSSH (OpenSSH 7.2p2) em um servidor OpenSSH antigo (OpenSSH 6.6.1p1). Nas notas de lançamento do OpenSSH 7.1p2 , ele menciona:
- ssh(1), sshd(8): increase the minimum modulus size supported for diffie-hellman-group-exchange to 2048 bits.
A partir da mensagem de erro relatada, parece que é o seu cliente que está recusando o valor de troca do grupo DH apresentado pelo _server.
Assim, estou me perguntando se o "problema repentino" começou a acontecer na época em que sua máquina cliente tinha alguns pacotes / atualizações aplicados.
De acordo com esta publicação do SecurityExchange , que descreve um problema muito semelhante, a "solução" pode ser a < em> a) modificar o arquivo /etc/ssh/moduli
na extremidade do servidor de forma que o servidor não use grupos DH menores que 2048 bits, ou b) atualize o servidor para OpenSSH 7.1p2 ou mais tarde.