На самом деле sshd работает, эмпирическим путем было выяснено, что помогает если в ssh выбрать протокол ssh версии не 2, а 1.

И спокойно коннектимсу к хосту.