When Changing on Version 1 on Debian, have thrown the following error and generating the key did not fix the issue.
sshd: no hostkeys available -- exiting.
Make sure you have the Version 1 & 2 Hostkeys are commented out like the following.
HostKey /etc/ssh/ssh_host_key
# HostKeys for protocol version 2
HostKey /etc/ssh/ssh_host_rsa_key
HostKey /etc/ssh/ssh_host_dsa_key
Remove And Install openssh-server via apt-get seem to have fixed the issue.
I have checked the permission issues, it seems to be some kind of issue caused this error which I did not find the root cause of this problem.