connecting via ssh2

[dcanatsey]

One of my users is trying to connect via ssh2. They don't get prompted for a password, however an error message comes up

warning: Authentication failed.
FATAL: Disconnected; key exchange or algorithm negotiation failed (Key exchange failed.).
ssh2 client failed to authenticate.

Anyone ever seen this?

Thanks in advance.

Dave