I am having the same issue with it undoing changes, I am using windows 8.1 x64,
I am left with 2 updates after a few hours of trying to install the over 20 I started with that wouldn't install together,
-----------------------------------------------------------------------------------------------------------------------------
please try this first and let us know if you have any luck, it could make the process quicker for others,
(C:/Windows/SoftwareDistribution/Download) - Delete all files in this folder.
removes downloaded windows updates, some may be corrupted,
change windows update settings to (Check for updates but let me choose whether to download and install them.(this is to stop windows installing all the rest on restart, which will again fail to update)
check for updates and remove these from the selected updates list before installing updates,
Cumulative Security Update for Internet Explorer 11(KB3139929)
Security Update for Microsoft .NET Framework 4.5.2(KB3135994)
Update for Windows(KB3121255)
Update for Windows(KB3121261)
Update for Windows(KB3123242)
Update for Windows(KB3125210)
Update for Windows(KB3126030)
hopefully your updates will be successful and you can move to step 5.
if your updates fail and are undone again, please follow the steps below to see if it helps get some updates installed, if not all.
-------------------------------------------------------------------------------------------------------------------------------
What I did,
I decided to install a bit at a time to find the cause of the issue,
I 1st deleted any downloaded updates to be sure there is no corrupted windows updates waiting to be installed,
(C:/Windows/SoftwareDistribution/Download) - Delete all files in this folder.
I delete these after every failed attempt.
I then changed my update settings to :- Check for updates but let me choose whether to download and install them.(this is to stop windows installing all the rest on restart, which will again fail)
1. - I selected (internet explorer updates, Adobe and Net.framework updates, etc.(no windows updates))
I restarted after install and after the usual blue screen saying Undoing changes, internet explorer and Net.framework 4.5.2 failed, security update for Net.framework 3.5 and adobe flash succeeding and no longer on the update list,
2. - I selected all (security update for windows),
I restarted after install and it completed the updates and started normally, all installed successfully,
3. - I selected all (update for windows, 12),
I restarted and I got the blue screen saying Undoing changes, after i run check for updates again, 2 updates were successful, 10 remain,
4. - I selected the bottom 5 (update for windows)
I restarted with all updates successful,
my internet security also found and blocked intrusion attempt from (\DEVICE\HARDDISKVOLUME4\WINDOWS\SYSTEM32\WSCRIPT.EXE.)
wasn't a problem before the update, thanks Microsoft,
I then tried to check for updates and windows could not search for updates, (Error code 80244019)
I deleted all in (SoftwareDistribution/Download) and checked again, 7 updates remain.
5. - after several attempts to install the remaining updates without any success, I resorted to installing 1 by 1, here are the results.
5.1 - Cumulative Security Update for Internet Explorer 11(KB3139929) - FAILED
5.2 - Security Update for Microsoft .NET Framework 4.5.2(KB3135994) - SUCCEEDED
5.3 - Update for Windows(KB3121255) - SUCCEEDED
5.4 - Update for Windows(KB3121261) - FAILED
5.5 - Update for Windows(KB3123242) - SUCCEEDED
5.6 - Update for Windows(KB3125210) - SUCCEEDED
5.7 - Update for Windows(KB3126030) - SUCCEEDED (no restart required)
I then tried the 2 Failed updates again - FAILED
I hope this helps others, I am left with 2 updates that won't install, I will solve these in time,
Don't forget to change your windows update settings back, Good Luck.