Eternal orchestration does not terminate if attempted to terminate immediately after starting it

We have a test that starts an eternal orchestration, raises an event, terminates and restarts the orchestration. However, the orchestration fails to terminate on `v1.8.6` and `v1.8.7`

Some observations compared to the older versions: It appears that `[ExecutionTerminated]` message is deleted too early and orchestration takes a too long to become `Running` from `Pending`. I can't tell for sure, but the issue seems similar to #530
logs: [orch-failed-to-terminate.txt](https://github.com/Azure/durabletask/files/6729806/orch-failed-to-terminate.txt)

Beginne damit, den Test zu reproduzieren, der auf den betroffenen Versionen eine ewige Orchestrierung startet, ein Ereignis auslöst, sie beendet und neu startet. Lies die angehängten Logs und vergleiche das Verhalten mit älteren Versionen. Prüfe anschließend Issue #530 auf verwandten Kontext. Als erledigt gilt die Aufgabe, wenn die Orchestrierung zuverlässig beendet und neu gestartet wird, ohne dass der gemeldete Fehler auftritt.

Vom Indexierungsmodell aus dem Issue-Text verfasst.