Acabei de acertar o mesmo problema, resolvi-o transformando meu caminho relativo da HostKey em um caminho absoluto, ou seja, em vez de
HostKey ./ssh_host_key
colocar:
HostKey /home/dmitry/ssh_host_key
ou onde quer que esteja.
Esse erro não é muito útil, não é?