Hier im Thread wurden ja bereits verschiedene Vermutungen über mögliche Ursachen des Phänomens angestellt.
Ich bin nach wie vor der Meinung, dass ein Bug oder eine systemimmanente Fehlfunktion in Mail auszuschliessen ist. Auffällig ist hier die Häufung der Vorfälle bei GMX - bemüht man Tante Google, stellt man fest, dass auch Windows-PC‘s und andere Mailclients davon betroffen sind. Und das über viele Jahre hinweg.
Ähnlich ist es in der Apple-Welt: betroffen sind unterschiedliche Clients in ganz unterschiedlichen macOS/iOS-Versionen.
Die hier zwischenzeitlich aufgestellte Behauptung, der „Auftrag zum Löschen (und zwar endgültig und nicht widerrufbar) kam von Apple Mail“ blieb unbelegt im Raum stehen. Ich halte das entweder für eine Schutzbehauptung des Providers oder für einen Konfigurationsfehler in IMAP auf Client-Seite.
Alle das spricht deutlich für Serverfehler auf Seiten des Providers (was der nie zugeben würde - es könnte juristische Folgen haben) oder Bedienungs-/Konfigurationsfehler in IMAP - was wir hier mangels Zugriff und Einsicht in das betroffene System nicht diagnostizieren können.