ssh 'connection reset by peer' problem since 5.8p1

[Craig J Copi]

In message <20110217142532.GF29762 at calimero.vinschen.de>, Corinna Vinschen writes:

>What I'm missing in the debug output is a clear statement of the
>side which closes the connection, *why* the connection has been
>closed.  In Andrew's debug output The server side just contains:

I have seen something similar but attributed it to a local error
(undiscovered source). I have 3 OpenBSD machines and 2 Ubuntu
machines all running 5.8. All can ssh to each other EXCEPT to one of
the ubuntu machines. The two ubuntu machines should be identical
(same versions of the distribution, same configuration files, ...).
My "solution" was to put
HostKeyAlgorithms       ssh-rsa-cert-v01 at openssh.com,ssh-dss-cert-v01 at openssh.com,ssh-rsa-cert-v00 at openssh.com,ssh-dss-cert-v00 at openssh.com,ecdsa-sha2-nistp256,ecdsa-sha2-nistp384,ecdsa-sha2-nistp521,ssh-rsa,ssh-dss
in my ~/.ssh/config file.  In particular I found that removing the keys
ecdsa-sha2-nistp256-cert-v01 at openssh.com,
ecdsa-sha2-nistp384-cert-v01 at openssh.com,
ecdsa-sha2-nistp521-cert-v01 at openssh.com
allows for all machines to interconnect.

I don't know why this is the case.

Craig