Also the work around suggested in that thread:
ssh -o HostKeyAlgorithms=ssh-rsa,ssh-dss -o KexAlgorithms=diffie-hellman-group1-sha1 -o Ciphers=aes128-cbc,3des-cbc -o MACs=hmac-md5,hmac-sha1 <destination>
allows me to connect.
Also the work around suggested in that thread:
ssh -o HostKeyAlgorith ms=ssh- rsa,ssh- dss -o KexAlgorithms= diffie- hellman- group1- sha1 -o Ciphers= aes128- cbc,3des- cbc -o MACs=hmac- md5,hmac- sha1 <destination>
allows me to connect.