Mail 12.4 keeps deleting and restoring emails on multiple accounts

I'm using Mail 12.4 and yesterday it started keeping me from deleting emails on several of my mail accounts. It will delete them, and then they'll all pop back up in the folder from which I'm trying to delete them a minute or so later. Just happened suddenly with no changes to anything in the app. Not particularly fond of Apple Mail other than it's convenient on the desktop. Any ideas of how to fix this? Is there a way to delete the app and reload it? I appreciate any help anyone can provide.

[Re-Titled by Moderator]

Original Title: Mail 12.4 Snafu