Apple Mail and Exchange: The specified object was not found in the store.
This is a recent behavior. I tried the steps from this similar thread here but they didn't help: Mail message delete problem
I use various clients to access Exchange email. When I delete an email on one client, e.g. Microsoft Outlook for Mac, the same email will sometimes remain in the Inbox in Apple Mail. When I then delete the email in Apple Mail, I get an error that says, "The message 'test' could not be moved to the mailbox 'Exchange.' The specified object was not found in the store."
The message then appears in a newly created "Recovered Messages (Exchange)" mailbox located On My Mac.
Advice?
Thanks very much.
iMac, macOS Sierra (10.12.1)