A mi me paso que lo hice y funcionó, pero ahora otra vez no funciona, cambio otra vez todo y nada.. espero que solucionen el problema pronto!
prueba abrir una ventana de CMD o de PowerShell con permisos de Administrador (con el botón derecho del ratón) y luego escribe los siguientes comandos...
netsh winsock reset y presiona enter
netsh advfirewall reset y presiona enter
luego de eso reinicia Windows normalmente y prueba buscar actualizaciones nuevamente.