Löscheinstellungen sämtlicher Ordner sind sauber gewesen. PW sicherheitshalber geändert.

Ich vermute als Ursache des Verschwindens technisches Versagen dahingehend, dass z.B. im iDevice trotz korrekter Zuordnung gesendet-> sent  die fraglichen Mails nach sehr langer Zeit einmalig und unerwartet so behandelt wurden, als wären es gelöschte, und damit diejenigen im gesendet-Ordner, die älter als 7 Tage waren, unwiederbringlich entfernt wurden.