prova a vedere se PhotoRec ti vede il telefono (dovrebbe),
lo scarichi da qua (installa TestDisk, PhotoRec fa parte del pacchetto)
guida passo passo
in bocca al lupo.
P.S.
scrivi di avere 25GB liberi ma lo Z ne ha solo 16 interni: usi una SD esterna in accoppiata? Non č detto c'entri qualcosa ma leggevo che molti possessori lamentano di SD corrotte una volta connessi al PC:
http://forum.xda-developers.com/show....php?t=2341125