I have one client who has Enterprise Linux 5 workstations for his route guys to look things up on. They aren't internet connected so the obvious security issues are a non-concern. I can still build a client for those machines via a RHEL 5 VM. At least until a server upgrade here. Could no longer SSH into it.
Ah Linux. Home of such descriptive error messages…
No kex alg
I guess it was too much trouble to have an error message along the lines of, "Server was offered and refused diffie-hellman-group-exchange-sha1".