Os e-mails que eu excluí voltam a aparecer

Quando vou excluir um ou alguns e-mails, eles são excluídos normalmente (e ficam na lixeira) mas, quando vou abrir o aplicativo de e-mails novamente depois de um tempo, os e-mails que eu excluí voltam a aparecer. Isso já aconteceu várias vezes.

Como posso solucionar o problema? Alguém pode me ajudar?

Grato desde já

[Título alterado pelo Moderador]