Hab die Lösung glaub ich gerade selbst gefunden. Hab aus dem IMAP-Konto wieder ein POP3-Konto gemacht. Dort gibts dann die Option "Nachrichten vom Server löschen, wenn sie vom Posteingang gelöscht werden". Das ist eigentlich genau das was ich wollte.
Trotzdem danke!