gleiche problem hatte ich auch, da ich aber outlook ned mehr benutze kann ich dir nur so ungefähr sagen wie das "richtige löschen" geht:
du musst unter bearbeiten auf ne option klicken (irgendwo weit unten im kontext menü) "gelöschte mails permanent löschen"
dann sind die mails unwiderruflich weg
edit: hab grad ma gegoogled, du musst nur "imap outlook 200 löschen" eingeben und direkt der erste link führt zum ziel...:
messi