Ordered now stops in reverse order

* Fix incorrect locking when updating data structures

[#81411580]