This issue is caused by a change introduced by the version of OpenSSH (version 7.2) that is included with macOS Sierra. In OpenSSH version 7.x certain older security algorithms are disabled by default which generates the error message above. The fix is to either update the SSH server settings or simply change the configuration on your computer to allow the less secure algorithms by editing /etc/ssh/ssh_config and adding the following two lines to the end: