Apple Mail won't delete messages
I had the same problem. Tried rebuilding Mail mailboxes, re setting preferences and so on to no avail. Then rebuilt and repaired whole hard drive with DiskWarrior 5. So far no further problems. Perhaps a coincidence, perhaps a solution but I pass it on for what it is worth.