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.