1) Aceptar que se instale el certificado procedente de Microsoft.

2) Si lo anterior no lo soluciona, abrir Internet Explorer, Herramientas > Opciones de Internet > Seguridad, seleccionar Internet, pinchar sobre Personalizado y asegurarse que, en la ventana que sale, en la parte inferior, en nivel de seguridad esté puesto en Medio. Cerrar Internet Explorer, abrirlo y acudir otra vez a Windows Update.

3) Si lo anterior no sirve, abrir Internet Explorer, Herramientas > Opciones de internet y pinchar sobre Eliminar archivos. Acudir otra vez a Windows Update.

4) Si lo anterior no funciona, Inicio > Ejecutar y escribir estas líneas de una en una, pulsando al final de cada una:

net start cryptsvc
net stop wuauserv
regsvr32 softpub.dll
regsvr32 wintrust.dll
regsvr32 initpki.dll
regsvr32 dssenh.dll
regsvr32 rsaenh.dll
regsvr32 gpkcsp.dll
regsvr32 sccbase.dll
regsvr32 slbcsp.dll
regsvr32 cryptdlg.dll
net start wuauserv

Reiniciar Windows y acudir otra vez a Windows Update.

NOTA: las dll's de este último paso pueden registrarse automáticamente con sólo descargarse y hacer doble click sobre este archivo cmd.