Inicio > Ejecutar y escribir estas líneas de una en una, pulsando al final de cada una:

net stop wuauserv
regsvr32 wuapi.dll
regsvr32 wups.dll
regsvr32 wuaueng.dll
regsvr32 wucltui.dll
regsvr32 MSXML3.dll
net start wuauserv

Reiniciar Windows y acudir a Windows Update otra vez.

NOTA: las líneas anteriores puede ejecutarse de forma automatizada con sólo descargarse y hacer doble click sobre esta archivo.