Using the API we retrieved information about an order. The order had a payment associated, and was in state locked.
We saved the data in an external system, but when we went back to check for changes, the order is now deleted. I was under the impression that locked orders can not be deleted, but it seems that at least in this case it happened.