Hace poco he notado que el móvil no me avisaba de nuevos correos de mi cuenta Gmail.
Al abrir el gestor de correo desde el móvil, podía ver los correos pero aunque los borrara, al acceder desde un ordenador, seguían estando allí.
Estaba claro que el problema es que no se estaba sincronizando la cuenta de correo y era por culpa del móvil.