Problemas con correo electronico

Hola. Tengo un problema con la app de Gmail. Cuando me envían un correo electrónico y lo borro desde la app, a los pocos segundos me llega una notificación de que me ha llegado el mismo mail.
Es con una cuenta de correo de Hotmail.
A alguien más le pasa esto o Sabe como soluciónarlo?