Forse la cartella cestino non è impostata correttamente sul tuo iPhone.
A seconda del provider di posta elettronica, potrebbe essere necessario selezionare la cartella "eliminata" corretta nelle impostazioni dell'account su iPhone.
(forse le traduzioni non sono letteralmente, sto usando un iPhone tedesco):
Vai a "Impostazioni" - > "Posta, contatti ...", scegli il tuo account IMAP, scegli "informazioni account", guarda in basso e scegli "avanzato".
Qui puoi scegliere quale cartella è la tua cartella del cestino.