Peut-être que le dossier de la corbeille n'est pas correctement configuré sur votre iPhone.
Selon le fournisseur de messagerie, vous devrez peut-être choisir le bon dossier "supprimé" dans les paramètres de votre compte sur l'iPhone.
(peut-être que les traductions ne sont pas littérales, j'utilise un iPhone allemand) : Allez dans "Réglages" -> "Mail, contacts ...", choisissez votre compte IMAP, choisissez "info compte", regardez en bas et choisissez "avancé".
Ici, vous pouvez choisir le dossier qui sera votre corbeille.