Por padrão, o IOS (sistema do iPhone) coloca os emails excluídos de contas IMAP na lixeira do telefone.
Isso causa erros quando as mensagens são movidas para a lixeira.
Para consertar isso faça o seguinte:
1. Vá até Ajustes > Emails, Contatos e Calendários > conta de email > Avançado
2. Selecione Mensagens Apagadas
3. Agora mude o destino das mensagens apagadas para “Lixo” em Meu iPhone.