a few things you can check: try checking with netstat -a if someone's listening on the ssh port on the server;
run sshd -d, and try to connect with a client (your sshd -d dump is regular, it just stops waiting for a connection); grep sshd /var/log/auth.log hope it helps. pietro.
