The error :

sshd re-exec requires execution with an absolute path
Or
Could not load host key: /etc/ssh/ssh_host_rsa_key
Could not load host key: /etc/ssh/ssh_host_dsa_key
Disabling protocol version 2. Could not load host key
sshd: no hostkeys available -- exiting.

The solution :

bash# mkdir /var/run/sshd
bash# chmod 0755 /var/run/sshd
bash# ssh-keygen -b 1024 -f /etc/ssh/ssh_host_key -N ""
bash# ssh-keygen -f /etc/ssh/ssh_host_dsa_key -N  "" 
bash# ssh-keygen -f /etc/ssh/ssh_host_rsa_key -N ""