Handle late 'submission succeeded' messages properly.

The started message can arrive first if a task starts running very quickly.