在解决ssh连接错误“sshd: no hostkeys available -- exiting.”的问题时，我们可以采取以下步骤来修复并成功启动ssh服务。以下是详细的解决方案：

首先，遇到“sshd: no hostkeys available -- exiting.”错误的原因是系统中没有可用的主机密钥。要解决这个问题，我们需要生成这些密钥。

> ssh-keygen -A

这条命令会自动生成所有类型的SSH主机密钥。

生成密钥后，我们需要重新启动SSH服务，使其识别并使用新生成的密钥。

> /etc/init.d/ssh start  #成功

通过执行以上命令，SSH服务将会成功启动。

通过以上步骤，我们可以成功解决“sshd: no hostkeys available -- exiting.”的错误，并顺利启动SSH服务。