Ich verwalte nur meinen Google Mail Account mit dem Magic, und kenne das Probelem. Ich lösche die E Mails dann immer im Web Interface von Google, mache dann einen Sync, und wenn ich dann den Papierkorb öffen, und ein paar Sekunden warte, dann werden sie tatsächlich endgültig entfernt.

Ich kann Dir natürlich nicht sagen, ob die Google Lösung auch bei gmx und Firmen Account funktioniert, kann mir das aber gut vorstellen.

Versuche mal bei google (falls Du dort auch Mails hast) alles überflüssige zu löschen, vor allem den Papierkorb und IMAP Trash. Dann eine Synchronisierung am Magic machen > Papierkorb kontrollieren.

Wenn das Dein Problem teilweise löst, versuche auch bei GMX mal Dein Glück.

Wenn es gar nicht geht, dann melden.

Gruß

Roperi