No seu caso acredito que usando o programa Windows Update Blocker iria ter ajudado sem precisar formatar.
O que ele faz é facilitar o serviço pra quem quer habilitar ou Bloquear o Windows Update.
No meu caso aqui bastou apenas abrir o programa e selecionar a opção "Activar Serviço" e depois clicar em "Aplicar Agora".
Feito isso abre o Windows Update e mande buscar atualizações.
Link para download direto do programa.
https://www.sordum.org/files/downloads.php?st-windows-update-blocker
Perfeito, resolveu o meu problema depois de dias de busca e tentativas.
Obrigado