Hallo Michael,
ich gehe davon aus, dass das Konto als Imap-Konto eingerichtet ist. Da werden Mails nur zum Löschen vorgemerkt und bleiben aber stehen.
Geh mal nach Bearbeiten -> Gelöschte Mails endgültig löschen
Damit sollte es möglich sein.
Gruß computerschrat