A mi hace unos años en otro movil me pasó algo parecido. Borré unas fotos (no la carpeta) y con el Recuva (creo que se escribe asi) pude recuperarlas.
Es un programa de ordenador, por lo que tendras que conectar el movil con el cable al ordenador.
Este programa sirve tambien para discos duros, tarjetas de memoria y USB.
Te hace una lectura de la memoria recuperando archivos borrados (tienes que especificar el tipo de archivo que quieres recuperar).
Funciona bastante bien, espero que te sirva. Ya nos contaras.