We have a workflow that uses the Delete Links activity. In the General Properties pane, it is set to "Report a warning if no links are deleted". This seems to work most of the time as I see a lot of workflows that are showing warnings when this occurs.

But occasionally we get a workflow instance that terminates for the Delete Links activity and shows the error message "The requested entry link was not found. [9095]".

What would cause this error occasionally when the warning option is selected?

We are using Workflow version 12.0.2510.3321. I believe this was happening in version 11 as well.