sftp kio "kex error : no match for method mac algo client"

If you cannot connect to the server with sftp because of this error, you must upgrade your libssh. I upgraded from 0.6.3 to 0.7.2 and can now connect again.

Bugreport