Do you have a valid license key?
If so, then speak to Microsoft and advise them of the issue you were having.
Within some applications you need to unregister the product before uninstalling, however, in your case this was not an option as you had to factory reset.