When ssh'ing in from a remote updated Gentoo box the "Read from socket
failed: Connection reset by peer" message is displayed. This message is
not displayed when trying to ssh in from inside the network.
Ok that's different (and not consistent with the Connection timed out message, but lets ignore that for now)... try the HPN stuff i posted earlier, or even better restart sshd on the remote box.