Errors 8E5E03FB and 9C57 when attempting to install updates

Hi, first time posting here, so please tell me if I'm missing anything needed.

When looking up how to get my free upgrade to Windows 10, I found that the taskbar icon for registering was not there. I then found out that it was part of an update, so I went to Windows Update to install it. Upon trying to install them, I received 8E5E03FB and 9C57 errors for all of them. With Windows, I have always had the occasional issue of updates not installing, but the issues would always seem to get themselves fixed at some point. Several of these updates have been failing to install for at least several weeks at this point though, making me suspect its something more. I have a few suspicions as to what the reason may be:

1. A few weeks ago, I purchased my current SSD, and used Samsung Magician to clone the OS over. (I did a thorough drive clean prior to the cloning)
2. Although I'm 99% sure I didn't do this, its possible that while cleaning the drive prior to the clone, I accidentally deleted something I shouldn't have.
3. I used CCleaner a lot, and it possibly removed something it shouldn't have.
4. The KB2670838 update and Internet Explorer were uninstalled and hidden about 6 months ago when I found the update caused a game I owned to be unplayable. (Game in question is Lost Planet Colonies Edition)

Now for the list of failed updates and their respective errors:

Important:
Cumulative Security Update for Internet Explorer 9 for Windows 7 for x64-based Systems (KB3065822)
Security Update for Windows 7 for x64-based Systems (KB3057154) - 8E5E03FB
Security Update for Windows 7 for x64-based Systems (KB3067505) - 8E5E03FB
Security Update for Windows 7 for x64-based Systems (KB3067903) - 8E5E03FB
Security Update for Windows 7 for x64-based Systems (KB3069392) - 8E5E03FB
Security Update for Windows 7 for x64-based Systems (KB3069762) - 8E5E03FB
Security Update for Windows 7 for x64-based Systems (KB3070102) - 8E5E03FB
Security Update for Windows 7 for x64-based Systems (KB3070738) - 8E5E03FB
Security Update for Windows 7 for x64-based Systems (KB3072630) - 8E5E03FB
Security Update for Windows 7 for x64-based Systems (KB3072633) - 8E5E03FB
Security Update for Windows 7 for x64-based Systems (KB3079904) - 8E5E03FB
Update for Windows 7 for x64-based Systems (KB2952664) - 8E5E03FB
Update for Windows 7 for x64-based Systems (KB3040272) - 8E5E03FB
Update for Windows 7 for x64-based Systems (KB3065979) - 8E5E03FB
Update for Windows 7 for x64-based Systems (KB3065987) - 8E5E03FB


Optional:
Internet Explorer 10 for Windows 7 for x64-based Systems - 9C57
Internet Explorer 11 for Windows 7 for x64-based Systems - 9C57
Platform Update for Windows 7 x64-Edition (KB2670838) - 8E5E03FB
Update for Windows 7 for x64-based Systems (KB3064209) - 8E5E03FB

I have attempted a few fixes including the Microsoft FixIt for resetting Windows Update and running sfc /scannow, which did say something was corrupt. Sorry for the mouthful and thanks for your time.