Rewind on uuid or epoch change

Only use the StartSeq for a shard if we are sure it's the original
shard.

BugzID: 18726