How to fix intermittent message prompt behavior of Processing Constraint applied to Order Line?

The business wants to prevent users from deleting an order line record whenever the Order Line status is "Entered" and with this specific source system.

We've come up with the solution to apply a processing constraint using a custom package procedure - defined as API for the Validation Template that will be used for the new Processing Constraint.

Constraint has been configured in the system, Delete operation with Not Allowed user action was set. In the Condition, the scope was set to Any, Validation Entity is Order Line and Record Set is Line, then we provided our custom Validation Template and User Message for the message prompt. After this, we submitted the "Generate Constraints Validation Packages" program to process the newly created Constraint Validation Template.