My deleted emails keep coming back new.

Do you have an internet connection when you delete the emails? If not, your mail server won’t know about the deletions, so it will restore the messages.

Another possibility is if you force-quit the mail app from the quick-launch screen before the mail app has synced to the server.