Este error y la supuesta solución están documentados en el soporte de Windows
http://support.microsoft.com/kb/822800/es
Si ya probaste esto, el disco con el que hiciste todas las pruebas es el mismo, al tratar de instalar nuevamente estas formateando o solo reinstalando.