Para solucionarlo hacemos un backup del registro por las dudas:
windows + r: regedit
(Archivo -> exportar…) y lo guardamos
Abrimos CMD como administrador y ejecutamos todos los siguientes comandos de a uno y en orden. Si alguno dice ERROR porque no encontró la entrada no hay problema ya que lo que queremos es eliminarla:
Comandos para eliminar entradas del registro de Windows reg delete "HKCU\Software\Microsoft\Windows\CurrentVersion\Policies" /f
reg delete "HKCU\Software\Microsoft\WindowsSelfHost" /f
reg delete "HKCU\Software\Policies" /f
reg delete "HKLM\Software\Microsoft\Policies" /f
reg delete "HKLM\Software\Microsoft\Windows\CurrentVersion\Policies" /f
reg delete "HKLM\Software\Microsoft\Windows\CurrentVersion\WindowsStore\WindowsUpdate" /f
reg delete "HKLM\Software\Microsoft\WindowsSelfHost" /f
reg delete "HKLM\Software\Policies" /f
reg delete "HKLM\Software\WOW6432Node\Microsoft\Policies" /f
reg delete "HKLM\Software\WOW6432Node\Microsoft\Windows\CurrentVersion\Policies" /f
reg delete "HKLM\Software\WOW6432Node\Microsoft\Windows\CurrentVersion\WindowsStore\WindowsUpdate" /f
Comandos para parar los servicios de Windows Update net stop wuauserv
net stop cryptSvc
net stop bits
net stop msiserver
Comandos para renombrar las carpetas de caché de actualizacion ren C:\Windows\SoftwareDistribution SoftwareDistribution.old
ren C:\Windows\System32\catroot2 catroot2.old
Comandos para iniciar los servicios de Windows Update nuevamente
net start wuauserv
net start cryptSvc
net start bits
net start msiserver
Luego de un reinicio ya debería desaparecer el alerta y podremos actualizar normalmente.
Si algo falla (hasta ahora nunca me sucedió) simplemente doble click sobre el backup para restaurar el registro y se eliminarán todos los cambios que hicimos.