Was the Elizabeth Smart saga ever covered on Unsolved Mysteries?

No, but since the episodes are shot months in advance - it's possible they could have done a segment on it for this upcoming season.