Isso soa muito azarado, tem certeza de que ele se foi? Talvez verifique as partições com "discos"? Se isso realmente aconteceu, tente o seguinte: link
Do webiste da Photorec:
% bl0ck_qu0te%Isso permitiu recuperar arquivos excluídos em várias ocasiões, embora eu nunca tenha tentado isso em uma unidade de partição formatada. Espero que isso ajude!