Open/Close sensor doesn't register open/close in correct order

Nope… you cannot assume that, unfortunately.
To the best of my knowledge, as well as described in the referenced other Topic, the protocols in use do not have any mechanism of guaranteeing order of delivery: @JDRoberts describes it better in A Brief Note About Scheduling in a Mesh Network).

Of course, in a simple configuration, we could hope the behavior is deterministic, though from a computer science perspective, computers simply do not run on “hope”.

I would think what you are observing from a single sensor is improbable if everything is functioning optimally. So there is value in debugging your particular case – but keep in mind that the problem is never fully gone.