I ran into this today and played around with different server and client versions of OpenSSH. My environment consists of servers running Ubuntu 14.04 and clients running OSX.
If you run OSX, this problem will go away if you `brew install openssh`.
On the server I tested these openssh versions:
- Default: OpenSSH_6.6.1p1 Ubuntu-2ubuntu2, OpenSSL 1.0.1f 6 Jan 2014
- Latest: OpenSSH_6.9p1, OpenSSL 1.0.1f 6 Jan 2014
On the client I tested these openssh clients:
- Default: OpenSSH_6.2p2, OSSLShim 0.9.8r 8 Dec 2011
- Latest (brew): OpenSSH_6.8p1, OpenSSL 1.0.2a 19 Mar 2015