Este escenario parece sencillo.
Recibo el correo en el teléfono, lo borro todo [porque no guardo ningún correo en el teléfono durante mucho tiempo], y luego me doy cuenta de que uno de los correos estaba en IMAP. Intento recuperar ese correo desde iCloud. Todos los demás son POP y estarán a salvo en mi Mac, así que no hay necesidad de mantener duplicados en el teléfono.
Entra en eliminados y devuélvelo a la bandeja de entrada, fácil.
Comprueba la bandeja de entrada el archivo adjunto es de 0KB.
Comprueba en el Mac. El correo electrónico era IMAP así que por supuesto se ha borrado allí también.
Selecciona la bandeja de entrada de iCloud y luego invoca Time Machine. Vuelve a un momento en el que el correo electrónico estaba allí.
Recuperar.
El correo dice "Recuperando", y luego vuelve a una bandeja de entrada vacía.
Aclarar y repetir hasta enfurecer.