Wenn beim Löschen die Meldung kommt "Nicht möglich...", mache ich es so:
Die betreffende Mail ziehe ich in einen anderen Mailaccount auf einem anderen Server (bei mir zB vom Exchange-Account in den icloud-Account) und lösche sie dann dort. Das funktioniert eigentlich immer...