конфиг проверил, а запустить забыл
бывает

Ты меня пугаешь иногда.
netstat -nlp?

sudo iptables -L

sudo /etc/init.d/ssh start

нет?

Запустил, в процессах есть sshd.

Есть sshd на 22 порту, открыт всем.

iptables -L
netstat -nlp
/etc/ssh/sshd_config

Есть sshd на 22 порту, открыт всем.

iptables -L && iptables -t nat -L

iptables -P INPUT ACCEPT && iptables -F

и потом сам уже разгребай что не так в правилах фраера.

Скажите тренер, а давно тренируете телепатов?

traceroute server -p 22
ssh -vvv server

Вдруг всё заработало. Сам не понял, почему, но вдруг все порты начали сканироваться nmap'ом. Всё заработало.

интересно, что-же намутили в 1204 с iptables. Попробуйте перезагрузиться, если опять отвалится, ищите маны по тому что они сделали и выложите сюда что накопали.