This doesn't seem to be a new issue with Apple Mail but it just started with me a few weeks ago.
I can delete the email, empty the trash, leave Mail and browse a while - I return to mail and everything I've deleted is back. Its shown as "read" but its still in the IN box.