Что за ключ «/etc/ssh/ssh_host_ed25519_key»?
Пытался гуглить, но всё что находилось - "ой у меня нет этого ключа, что делать".
У меня видимо более продвинутый гугл :)It's a new type of key that's been added to the latest OpenSSH. The ED25519 host key should be automatically generated the first time sshd(8) is started. Generation of the hosts keys is done in the /etc/rc.d/sshd start script. 
Перенеси его в другую директорию, хуже не будет, узнаешь, что отвалилось в процессе.