Actually, there is a fix for this issue of "Deleted by unknown",
that is supplied by Microsoft. If you open the ticket with them,
they should provide you with the fix. My company was given a
personal fix, which I believe should now be public as we had this
deployed to our environments a little less than 2 years ago.