RESOLU:
Bon, c'est tordu, j'espère que ça aidera les autres
Il faut éditer le fichier ssh_config qui est dans private/etc/ssh sur votre Mac.
Il faut supprimer le # devant MACs hmac-md5,hmac-sha1,umac-64@openssh.com,hmac-ripemd160
Il faut ajouter à la fin du fichier la ligne:
HostkeyAlgorithms ssh-dss,ssh-rsa,rsa-sha2-512,rsa-sha2-256
Puis sauvegarder le fichier et cette fois, la connexion se fait
(C'est peut-être dû au passage de El Capitan à Sierra sous MacOS mais ça ne me l'avait jamais fait)