Tenemos dos formas de hacernos con un sistema windows, la primera implica la compra de un PC nuevo y sólo podrás instalarlo en ese PC, eso sí, las veces que quieras, hablo de la versión OEM, y la segunda es comprarlo en un gran almacén se la denomina retail y puede instalarse en cualquier PC sea nuevo o no, pero tiene un número limitado de veces, es decir que si se registran 10000 ordenadores con tu versión y product key, como que estás haciendo algo malo o no eres tú todas las veces.
La OEM de Winodws XP Home Edition me la han dejado instalar en dos pecés por que me enrollé de buena manera y tal.
Mejor que el revo ese yo utilizaría el agregar o quitar programas o el propio desinstalador que incorpora cada soft.
Sobre lo del pantallazo azul por las descargas debido al servicio... Haría más scans online de antimalware como el de kaspersky y utilizaría contra el spyware el spybot, por poner unos ejemplos...
Y luego ya lo normal revisar sucesos, restaurar sistema, actualizar encima y si no se va pues plantearse el format.