Freut mich dass ich helfen konnte Paddy.
Das Problem an der Sache ist, dass Outlook ja nur mit einem Exchange Server so richtig toll ist. Bei der Kombination Imap mit Outlook ist das Problem, dass Outlook die Mails nicht wirklich löscht, sonder nur als "gelöscht markiert" (durchgestrichen) darstellt. Sie sind aber weiterhin auf dem Imap-Server. Wie man sie trotzdem direkt aus Outlook löschen kann steht hier.
Falls du zusätzlich ein web.de-Freemail-Konto benutzt, hast du nur sehr wenig Speicherplatz zur Verfügung, der umso schneller voll ist wenn "gelöschte" Mails gar nicht gelöscht werden.


edit: OT: Sebastian ist richtig, danke für den Hinweis, habe das mal in der Signatur ergänzt