Bei IMAP müssen ja gelöschte Mails als "gelöscht markiert" werden, um evtl.später noch mit dem Server synchronisieren zu können.
Wobei du auch mal mit den 3 verschiedenen Löschmöglichkeiten in den Einstellungen des Kontos bei TB rumspielen kannst, das ist auch tweilweise provider-/serverabhängig, was da am besten ist.