I programmi di recupero file lavorano su tutte le partizioni, compresa quella di sistema.
Puoi provare altri programmi (recovery my files, file scavenger), ma il problema è che avendo reinstallato il sistema operativo in quella partizione, hai molto probabilmente fisicamente sovrascritto la porzione di disco che conteneva la cartella che adesso ti servirebbe recuperare. Se è così è èersa per sempre.

Comunque prova anche con gli altri programmi (uno free è recuva), a volte dove non arriva uno arriva l'altro.

EDIT: è chiaro che ogni operazione di scrittura nel disco in questione peggiora la situazione (sovrascrittura porzioni di disco). L'ideale sarebbe scollegare il disco e tentare il recupero installando i programmi vari su un altro pc a cui collegare l'hd.