Mira, no se si te sirva pero intenta..
Puedes probar a recuperar tus archivos con este Programa:
Easy Recovery.
Este programa recupera archivos en discos duros despues de formatearlos, no los recupera al 100%, pero algo.
Prueba con la memoria de tu telefono a ver que sucede...