Permission Denied en SSH -> Debian

Instalé un nuevo server en mi oficina, y para eso he utilizado un Debian netinstall (mi DVD no anda muy confiable, y mi ancho de banda - 2M - alcanza tranquilo para usar netinstall).
Lo impresionante es que al instalar ssh con apt-get install ssh (sin tirar ningún error), de pronto no me permitia conectar con mi usuario. Siempre tiraba el error: Permission Denied (publickey, password).

He pasado algunas horas toqueteando el /etc/ssh/sshd.config y reiniciando el servicio, pero NADA! No había caso!

Por fin, sospeché que mi apt-get lo había instalado mal (no me pregunté porque, pero sospeché).
Traté de limpiar el cache, actualizar el apt, e instalar otra vez:

apt-get remove ssh

apt-get clean

apt-get update

apt-get install ssh

Ahora me tiraba el fantástico:

@ WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED @

Como yo estaba trabajando solamente de localhost, me pareció evidente que la instalación anterior estaba corrompida (corrupta, como algunos conocidos polit* )

Destruí el directorio ./ssh de mi usuario:

rm -rf /home/spohlmann/.ssh

Y finalmente todo funcionó como debía.

Espero les sirva en algún momento :)

sPohlmann