Pour se connecter en changeant l'utilisateur, disons vers "toto", tu peux aussi essayer:
ssh toto@localhost
ou
ssh toto@xx.xx.xx.xx
ou xx.xx.xx.xx est ton numero IP internet (a voir avec "/sbin/ifconifg").
Ca permet te connecter sous "toto" (bien sur ce n'est qu'un exemple, si tu as un autre nom utilisateur qui existe dans ton systeme tu prendras ca!). Si on ne met pas "toto@" devant ca prend par default l'utilisateur actuel.

Tu peux aussi regarder les messages du noyau apropos de ssh dans le fichier /var/log/messages. Par exemple pour regarder les dernieres 50 lignes:
tail -50 /var/log/messages
ou pour regarder les dernieres 20 lignes contenant le mot "ssh":
grep ssh /var/log/messages | tail -20

Que donne la commande
/sbin/iptables-save
? Ca donne une affiche mieux lisible pour ton pare feu. Fais ici une copie-coller de ca.

Est-ce que tu as un 2eme pcs pour tester la connexion ssh ? Par exemple tu peux suivre dans une fenetre sur le pc debian les messages noyau en directe par:
tail -f /var/log/messages
ca affiche la fin de ce fichier en permanence meme avec les nouvelles lignes qui s'ajoutent apres (il faut faire ^C pour sortir de ce mode).
Apres tu essaies soit sur une autre fenetre "ssh localhost" ou sur un autre pc "ssh <numero_IP_pc_debian>" (ou avec "putty" si c'est un pc windows, "putty" est un client ssh pour Windows, facilement a trouver avec google) tout en bien observant la 1ere fenetre ou tu as tape: "tail -f ...".

Un complement: Peut-etre il te faut ajouter dans le fichier /etc/hosts.allow une ligne de genre:
sshd:127.0.0.1,192.168.0.0/24
ou:
ALL:127.0.0.1,192.168.0.0/24
ou:
sshd:xx.xx.xx.xx
ou xx.xx.xx.xx est l'IP a ouvrir. Ce truc est comme une deuxieme couche pare feu. Ce n'est pas sur si sshd utilise ce fichier mais si c'est compile avec le machin "libwrapper" et si c'est un paquet debian tout pret c'est bien possible. Normalement, par defaut si on compile sshd soi meme (en installant un tar) ca n'utilise pas ce fichier /etc/hosts.allow. Il faut essayer.