Il tool di recovery probabilmente non funziona più perchè sono state cambiate le partizioni del disco (forse per aggiungere ubuntu ?) .

Detto questo, una strada alternativa è quella di reperire un disco di installazione di vista della medesima versione che hai installato ora, procedere con la formattazione ed installazione fornendo il seriale che hai nella tua licenza.
Chiaramente non avrai tutti gli altri programmi che erano preinstallati e dovrai prima recuperare i vari driver .