Hello Hosty,
Also it's not exactly covering this issue, I believe that the information from the article below may help you resolve your Key Exchange problem.
Let us know if that helps.
Cheers
Fab
Edit: Mac OSX El Capitan uses OpenSSH 7.2p2 (you can verify this running "ssh -V" in Terminal