Este error nos puede suceder si la información almancenada en el directorio "Windows\SoftwareDistribution\DataStore" está corrupta o dañada. Para solucionarlo basta con teclear estos comandos desde el símbolo de sistema, inicio > Ejecutar > y tecleamos CMD.exe, presiona la tecla ENTER al final de cada línea.

regsvr32 MSXML3.dll /s
net stop wuauserv
cd /d %windir%\SoftwareDistribution
rd /s /q DataStore
net start wuauserv
exit

Estos comandos registrarán las librerías relacionadas y borrarán el directorio conflictivo. Éste será regenerado cuando reiniciemos Windows Update. Si no deseas teclear los comandos a mano puedes utilizar este archivo CMD que hará la misma función, con tan sólo descargarlo y hacer doble click sobre el mismo.