After a lot of trying, and thinking, I realized that there was a pattern on the problem...I never got to see the Updating windows + 20%...40%...100% etc animation. So, on my mind the problem was not the update, it was sth related to restarting the machine,
maybe some processes were blocked, so I did these:
Defina os serviços associados ao Windows Update como início automático:
1. Pressione as teclas Windows+Q e digite CMD;
2. Clique com o botão direito do Mouse sobre CMD e selecione Executar como Administrador;
3. Cole os comandos abaixo um a um, e para processá-lo, pressione Enter:
SC config wuauserv start= auto [Enter]
SC config bits start= auto [Enter]
SC config cryptsvc start= auto [Enter]
SC config trustedinstaller start= auto [Enter]
4. Reinicie o sistema.
In English, open CMD as administrator, an type one by one:
SC config wuauserv start= auto [Press Enter]
SC config bits start= auto [Press Enter]
SC config cryptsvc start= auto [Press Enter]
SC config trustedinstaller start= auto [Press Enter]
Then I rebooted and tried Windows Update and finally it downloaded (as always) but when Installing + restarting, windows update animation was back, before restarting the OS, and immediately after turning on.
Now, my problem was not only limited to the KB versions mentioned here, I could not even install a normal flash update, all of them showed as installed on Programs and Features BUT WITH NO DATE, and windows version didn't upgrade ether in the About settings
Windows.
So give these a try, as I said, my problem was not updates (because it happened with all of them), it was related to the system not restarting properly (or with some processes missing), therefore updates installation never went well.
Hope this helps!