Problemas conectando sshd

[Rodrigo Ruiz Fuentes]

Hola lista,
tengo problemas conectando una máquina, nueva y con instalación limpia
de debian sarge.
La version de OpenSSH es 3.8.1p1-8.
Y como señalé antes, la versión del SO es Debian Sarge, todo al día.

Sintomas:
Cuando intento conectar desde otra máquina de la red:
raruiz en oz ~ $ ssh -v -l root 192.168.1.110
OpenSSH_4.3p1, OpenSSL 0.9.7i 14 Oct 2005
debug1: Reading configuration data /etc/ssh/ssh_config
debug1: Connecting to 192.168.1.110 [192.168.1.110] port 22.
debug1: Connection established.
debug1: identity file /home/raruiz/.ssh/identity type -1
debug1: identity file /home/raruiz/.ssh/id_rsa type -1
debug1: identity file /home/raruiz/.ssh/id_dsa type -1
debug1: Remote protocol version 2.0, remote software version
OpenSSH_3.8.1p1 Debian-8.sarge.4
debug1: match: OpenSSH_3.8.1p1 Debian-8.sarge.4 pat OpenSSH_3.*
debug1: Enabling compatibility mode for protocol 2.0
debug1: Local version string SSH-2.0-OpenSSH_4.3
debug1: SSH2_MSG_KEXINIT sent
Read from socket failed: Connection reset by peer
raruiz en oz ~ $

Lo mismo si intento conectarme desde la misma máquina:

Y la salida de sshd -d:
sam:~# sshd -d
debug1: sshd version OpenSSH_3.8.1p1 Debian-8.sarge.4
debug1: read PEM private key done: type RSA
debug1: private host key: #0 type 1 RSA
debug1: read PEM private key done: type DSA
debug1: private host key: #1 type 2 DSA
debug1: Bind to port 22 on 192.168.1.110.
Bind to port 22 on 192.168.1.110 failed: Address already in use.
Cannot bind any address.
sam:~# 

Ahora, según lo que encontré en google, señalaban que había que
descomentar el parámetro ListenAddress de /etc/ssh/sshd_config, para
evitar conflictos con ipv6, sin embargo compile el kernel sin soporte
ipv6, más aún, asigné ListenAddress a 192.168.1.110 aún teniendo el
equipo una sola NIC.
Por otra parte, la máquina aún no tiene asignada ninguna regla iptables.
Entre otros equipos de la red pueden comunicarse vía ssh sin problemas.

Bueno, eso sería básicamente el problema, si necesitan más detalles los
daré.
Gracias.
-- 
Rodrigo Ruiz Fuentes <raruiz en alumnos.duoc.cl>