Eu tive o mesmo problema - por meses a atualização do Windows instalava atualizações com sucesso, mas ao reiniciar ele exibia algo como 'Falha ao configurar atualizações' e reverter as alterações, e o Windows 10 não fazia o download como resultado.
Eu sei que você disse que tentou instalar as atualizações individualmente, mas o que funcionou para mim foi esconder todas as atualizações e se esconder por volta de 4 de cada vez (eu não poderia me incomodar em fazer uma de cada vez) tempo que eu tinha 26 atualizações para fazer haha), deixando-os instalar, em seguida, reiniciar. (Ocultar as atualizações impediu que o Windows instalasse todas as atualizações automaticamente na reinicialização, apesar de selecionar apenas algumas delas.) Na verdade, não precisei fazer todas as atualizações antes que a atualização do Windows 10 aparecesse no Windows Update, pois acho que uma dessas atualizações é iniciada o download do Windows 10.
Além disso, durante a instalação das atualizações, conforme explicado acima, tive meu antivírus desativado (o que você disse ter tentado) e realizei um ' clean boot ' - basicamente desabilitando todos os itens de inicialização no Gerenciador de Tarefas e desabilitando todos os Serviços Microsoft no msconfig. (Mais informações: link ) Não tenho certeza se isso fez a diferença.
A outra coisa que eu ia tentar era colocar o Windows 10 em uma unidade USB usando a ferramenta oficial da Microsoft ( link ) e instalá-lo de lá, embora eu não precise fazer isso no final.
Espero que isso ajude!