Si el windows dice que es falso, hay un problema hardware evidentemente, no te servirá reinstalar. El XP (creo que vista también) genera una contraclave a partir de los componentes del PC, si hay un cambio en el hardware, puede dar error. Por eso es casi seguro que un componente está jodido.