I. Hola Sully, si por favor pudiese comentarnos el nombre y modelo de su teléfono, sería útil para poder intentar orientarle mejor. Yo no soy un experto pero otros compaeros sí podrán asesorarle.
No conocía este error pero un compañero apuntó que puede tratarse de un sistema (aplicación) de Samsung que mantiene copias de seguridad de archivos de forma permanente. Revise por favor estos enlaces:
Tengo un samsum core y cuando borro fotos vuelven a aparecer.¿Qué puedo hacer?¿De qué forma borro fotos y que no aparezcan?
https://www.android-recovery.es/borrar-completamente-datos-de-tarjeta-sd.html
Podemos seguir buscando otros casos similares, por ejemplo tal vez encuentre en estos enlaces una solución alternativa
https://www.hijosdigitales.es/es/2015/06/como-borrar-definitivamente-archivos-en-android/
https://cincodias.elpais.com/cincodias/2016/07/27/smartphones/1469630503_845916.html
Aquí por ejemplo comentan que el problema puede estar causado por Google +, (habría que desactivarlo), es una posible prueba. Ánimo.
http://www.vandal.net/foro/mensaje/847782/me-han-aparecido-de-repente-fotos-que-habia-borrado-en-el-movil/