A mi me pasó lo mismo en casa, me dejaron un portatil para que le instalse un ssd y no habia forma de que una vez instalado windows se actualizase, comprobe mis dos pc de sobremesa y les ocurria igual, me extraño mucho, pero una vez el portatil con su dueño en su casa si que actualizaba, el tiene movistar, y yo en casa orange.
Creo que es por el servidor de internet que tengas que algo ocurre, como el link ese que te han enviado que dice ataques a mas movil y vodafone, pero a mi me paso con orange, intenté cosas y nada de nada.
Tan fácil como esperar un tiempo y se me ha solucionado solo, (1 mes o así en mi caso).