Deleted emails returning

Since we upgraded our mail servers to 8.5 we have had issues for most users where email deleted return to the inbox or folder within seconds. Has anyone else seen this? It’s only since the upgrade we have had this issue. Previously we were running 8.0.2.

Thanks,

Sally.

Subject: Same issue here

Fully repeatable: Sent an email to a user, have them deleted quickly, then 2-3 minutes later it comes back.

We confirmed that it successfully deletes from both replicas, and then returns to both replicas. We have also deleted on replica copy, and recreated from scratch - problem remains.