I have no problem permanently deleting most mail - but a few spam mails keep re-appearing - usually the type pretending to be from a bank. I delete them, then a hour of so later they are back in my spam or inbox.