Windows Update fails after clean installation

Hello,

yesterday I assembled a new PC and installed the Windows 8.1 64-bit ISO from MSDN (with a UEFI USB stick).

I installed my favorite programs and drivers for motherboard and GPU. Everything was fine until the Windows Update downloaded some updates and after the restart to install them, it said that they failed and it was reverting the changes.

I thought that maybe something was wrong with a driver or the installation so I formatted again.

The second time I didn't install any driver or program and went straight to the windows update. It found 52 updates, I downloaded them and made a restart for installation. And the same thing happened again, at 98% it said that they failed.

Some Notes: Although it downloaded lots of updates, at restart it was 1/1. And after it reverted I tried again it was 37/37 updates, second time failed again.
Also, although the updates were almost 1GB I downloaded much faster than usual, so I believe that not all updates were downloaded.

I formatted and installed Windows again, I disabled windows update. I'm afraid to update again, everytime an update fails and tries to revert the changes, I feel like the system produces corrupted files. That's why I re-install.
What's bugging my is why a new clean installation produces such errors.

Sorry for my English.

some update do need to be installed before others..

go into the windows\softwaredistribution\download folder and delete every file
And try windows update again

Here's what I suggest - start over following the tutorials listed in this post:

1. http://www.eightforums.com/tutorials/18309-windows-8-windows-8-1-iso-download-create.html
   Create a DVD install media to avoid UEFI issues with USB install media.
   
   
2. Make sure your BIOS settings include UEFI and Secure Boot
   
   
3. Remove all partitions from the drive before installing Win8. This assumes you don't need anything on the partitions. If you do need the data, then create 50 -100 GB of unallocated space on the drive. Install Win8 to that partition.
   
   
4. Install Windows 8 using the DVD disc.
   
   
5. If you want a local sign-in instead of a MS Account sign-in: The easiest way to setup your machine to use a local account is to disconnect from the Internet BEFORE installing. Without a connection, the install simply creates a local account - you don't have to work through the ambiguous and less than intuitive text links.
   
   You always have the option to create a MS Account when / if you choose.
   
   Depending on how your machine connects, it might be best to physically disconnect the cable (Ethernet connection). If you use wireless to connect - do NOT allow the install to open a connection during the install.
   For more information, see step 16. in this tutorial: http://www.eightforums.com/tutorials/2299-clean-install-windows-8-a.html
   Step 17 tells you about signing in WITH an MS account
   Step 18 tells you about signing in WITHOUT an MS account
   
   This is one of the worst documented features of Windows 8 - once you know what's going on, it's easy to wrap your head around it ... but if you're new to Windows 8 none of it makes a lot of sense.​
   
   
6. Change Windows Update (WU) to reflect these settings
   
   
   ​
   
   
7. Manually run WU and check the Optional offers - this is where your drivers are offered.
   Select all that apply (you can hide Silverlight and Bing offers, right click-hide, unless you want them installed on your system)
   
   
8. Check Device Manager for any missing drivers and get those from the OEM. Windows 8 is pretty good at supplying drivers (chipset and Wireless might be exceptions - but most others are provided by WU)
   Resist the temptation to get the latest and greatest - let Windows run with what WU provided for a while. If, and only if, there are issues with a driver, then check for a driver that solves the issue - read the release documentation.
   
   
9. Continue running WU manually, checking for updates before downloading / installing. I tend to group the updates, sort by Name
   
   • Security updates(non .NET)
     
     
   • Windows updates (non .NET and not Malicious file tool - runs scan at install)
     
     
   • .NET - highest version (4.5.2 helps cut down on the # of updates)
     If WU doesn't offer .NET 4.5.2 before it offers other .NET versions, then you can manually install 4.5.2:

     • Offline installer:
       Download Microsoft .NET Framework 4.5.2 (Offline Installer)
       
       
     • Web shim installer:
       Download Microsoft .NET Framework 4.5.2 (Web Installer)
     
     
   • Security .NET
     
     
   • all others