Essa é uma falha comum, e as sugestões da Microsoft nunca parecem funcionar para ninguém. No entanto, tentar algumas vezes pode, eventualmente, fazê-lo funcionar. Além disso, desabilitar o antivírus antes de fazer a atualização também teve alguns sucessos.
Sugiro que você faça o download da Ferramenta de criação de mídia em aqui
Use a ferramenta para criar um USB ou DVD inicializável. Quando terminar, inicialize a partir da mídia que você criar e instalar. Esteja ciente de que essa atualização pode demorar algumas vezes. O meu levou 5 horas em um i7-6700 com 16GB de RAM e um SSD.
Se, por algum motivo, a ferramenta que eu relacionei acima também falhar, provavelmente você está tendo problemas com o download, o que o torna relacionado à rede. Nesse caso, tente baixá-lo e criar sua mídia de inicialização em outro sistema, em outra rede.