Tente usar a opção "Lost Partition Recovery" do programa MiniTool Power. Use tanto no seu laptop quanto no HD Externo.
Aqui tem um texto mostrando como usar o programa: http://recuperararquivosdeletados.com/hd-e-pen-drive-pedindo-para-formatar/2011/01/26/
No passo 3 do tutorial você escolhe a opção citada acima.
Repare que o programa pode encontrar as fotos e a pasta, mas dependendo do estado ele as mostra com um nome genérico, então use a opção de “Change to Thumbnail View” para ver as fotos. No texto mostra como fazer isso.