This one is easy.
Under certain circumstances,
sshd may not start and issues the following warning message:
Performing sanity check on sshd configuration. No host key files found
This means that — for whatever reason — the global host keys are missing. To solve this, you just generate them and all is well: