Operation release is rejected (order is deleted)

What causes this issue?

An operation can only be released, if the corresponding order is not
deleted, technically completed, or locked.

System Response

The operation cannot be released in its present status.

Error message extract from SAP system. Copyright SAP SE.