Update relay status before updating the consensus timestamps
Timestamps that are not old yet were getting removed because the
document.valid_after timestamp was still the one from the previous
consensus.

Closes #33570.