Si están almacenados en una tarjeta de memoria seguramente la tarjeta está averiada, si están almacenados en la memoria principal del teléfono restablecelo a modo de fábrica y si sigue haciendo lo mismo llévalo a la garantía antes de que se termine pues seguramente la memoria de almacenamiento está averiada.
Por curiosidad, ¿usas memoria virtual?
