Correos borrados que vuelven

Hola. Desde hace algún tiempo me ocurre algo que se escapa de toda explicación para mí y no se como solucionarlo. El tema es que borro los correos de la app Mail y al cabo de un rato vuelven a cargar. Los he borrado hasta del servidor y aunque, claro está, no pueden cargar el contenido, si que la aplicación carga de nuevo el mensaje una y otra vez. He probado con otra app y pasa lo mismo. que puede ser? estoy desesperado.. he llegado a tener hasta 24.000 correos... Podriais ayudarme, por favor?