Дирк ssh -v -v -v ничего не возвращает, и я не получаю информацию журнала.
  проблема в openssh, который не запускается даже при запуске.
Указывает, что проблема в демоне, который не запускается.
Запустите это (sudo chkconfig --list sshd) и покажите нам вывод. На моей машине это выглядит следующим образом:
$ chkconfig --list sshd
sshd            0:off   1:off   2:on    3:on    4:on    5:on    6:off
также запустите service sshd restart и покажите вывод - должно выглядеть так, первая строка, скорее всего, "Failed" или около того в вашем случае:
$ sudo service sshd restart
Stopping sshd:                                             [  OK  ]
Starting sshd:                                             [  OK  ]
Чтобы запустить его при загрузке, сделайте:
sudo chkconfig sshd on
и перечислите снова, как это выглядит 
chkconfig --list sshd
После этого шага продолжайте отладку, выполнив шаги, описанные ниже горизонтального правила, если у вас все еще есть проблемы.
Сначала убедитесь, что sshd действительно работает на порте по умолчанию:
sudo lsof -i :22
(Вы также можете использовать одну из строк netstat предложенных в комментариях).
Предполагая Linux - вы не указали, какую ОС вы используете - попробуйте что-то вроде /etc/init/sshd restart . Название сервиса, конечно, может отличаться, например, openssh , ssh или около того ...
То, что я делал в прошлом для диагностики ssh проблем как на стороне сервера, так и на стороне клиента, похоже на то, что Дирк предлагает в своем ответе ... но расширяется.
Вы хотите использовать ту же машину, хорошо. Итак, запустите в одной вкладке / окне команду (для "сервера"):
sudo $(which sshd) -dDp 22222
на стороне клиента запустите:
ssh -vvvvp 22222 localhost
Первая вкладка / окно показывает что-нибудь? Если это не так, у нас уже есть указание. Вероятно, это странное правило брандмауэра, или вы задали странный параметр для директивы Listen в /etc/ssh/sshd_config . Если это так, пожалуйста, вставьте его, и мы пойдем оттуда.