As you see in auth.log screenshot you have bad permissions on files /etc/ssh/ssh_host_rsa_key, /etc/ssh/ssh_host_dsa_key and probably /etc/ssh/ssh_host_ecdsa_key. These files should be not accesible by other, so change permissions for example that:
Code:
chmod 0600 /etc/ssh/ssh_host_rsa_key
chmod 0600 /etc/ssh/ssh_host_dsa_key
chmod 0600 /etc/ssh/ssh_host_ecdsa_key
chown root:root /etc/ssh/ssh_host_rsa_key
chown root:root /etc/ssh/ssh_host_dsa_key
chown root:root /etc/ssh/ssh_host_ecdsa_key
And restart ssh.