Los COP son principalmente un protocolo basado en el cliente lo que significa que el comportamiento por defecto es que cada cliente (su teléfono en este caso, tal vez Outlook en un PC en casa) descargue los mensajes del servidor. Esto significa que el primer cliente que se conecte a su cuenta con tomar todos los mensajes de correo electrónico que vea. Entonces, las comprobaciones posteriores de otros clientes no podrán encontrar nada en el servidor porque todos esos nuevos mensajes se almacenan ahora sólo en el primer cliente. Los clientes POP pueden ser configurados para "dejar una copia de los mensajes en el servidor", lo cual es muy recomendable si se quiere usar el POP en múltiples clientes/dispositivos.
Esto suena como si tuvieras uno o más clientes conectados a tu cuenta que no están configurados para "dejar una copia de los mensajes en el servidor", lo que significa que están robando mensajes de debajo de tu teléfono. Desde tu teléfono, esto parecería como si estuvieran desapareciendo. La forma más fácil de probar esto es cambiar la contraseña de su cuenta de correo electrónico, y luego sólo poner esa contraseña actualizada en su cuenta en su teléfono. Si el correo deja de "borrar" entonces puedes usar un proceso de eliminación para identificar al cliente culpable.