Não, duvido que testdisk recupere até mesmo uma instalação parcialmente utilizável do Windows após você ter instalado o Ubuntu duas vezes ; muitos dos dados originais foram sobrescritos e agora são irrecuperáveis.
Sua melhor opção é consultar o manual ou on-line sobre como usar sua partição de recuperação para restaurar o computador ao estado de "fábrica" - a partição de recuperação deve conter tudo o que é necessário para isso. Este modo de recuperação é freqüentemente acionado pressionando uma combinação especial de teclas na inicialização, uma opção no menu de inicialização do BIOS, etc.