KVMのvirt-cloneでVMを複製して起動した際にFailed to start OpenBSD Secure Shell serverと出てSSHできないことがありました。原因はvirt-sysprepだと思います。virt-sysprepしなかったVMでは発生しなかったので・・
とりあえず解決法は簡単だったのでメモしておきます。
systemctl status sshdと打つと上記画像の様になってSSHができない状態になります。
解決法は簡単で、OpenSSHを再起動するだけです。
sudo systemctl restart sshd
もしこれが失敗した場合はopensshを再インストールします。
sudo apt --reinstall install openssh-server openssh-client

無事復旧しました。
他にもいろいろ解決法はありますが、SSHに特別な設定などをしていなければこれで良いと思います。