TIP_SSHD_Host_Keys

About

OpenSSH's first run may not generate host keys and hence it will not start or your host keys are lost/corrupted, etc. and you need replacement.

Solution

The following commands will generate new keys:

/usr/bin/ssh-keygen -t rsa1 -b 1024 -f /etc/ssh/ssh_host_key -N ""
/usr/bin/ssh-keygen -d -f /etc/ssh/ssh_host_dsa_key -N ""
/usr/bin/ssh-keygen -t rsa -f /etc/ssh/ssh_host_rsa_key -N ""

where -N "" is the passphrase. With "" it's empty. If you require one, put your phrase into it.