A mi me paso lo mismo cuando fui a vender el galaxy S. Lo que hice fue simplemente con el explorador de archivos (uso uno que se llama fx file explorer creo que es) busque las carpetas en las que estaban, entre en ellas, seleccione todas las fotos y le di a eliminar. No volvieron a aparecer ;)
Enviado desde mi Galaxy Nexus usando Tapatalk 2