Many of my Windows Updates fail

As I stated in the title, nothing will update without failing, I can give you as much more information as you need, and I will attach a screenshot of my problem.

1. Are you in the habit of running "Registry cleaners" (e.g., Registry Mechanic; System Mechanic; RegCure; RegClean Pro; Advanced SystemCare; AVG PC TuneUp; Norton Registry Cleaner; PCTools Optimiser; SpeedUpMyPC; CCleaner Registry Cleaner)?

2.System Restore.
Have you a System Restore point created PRIOR to when your problems started?

3. Clear out your temporary downloads file and internet cache to remove any corruption from there.

To delete temporary update files

Open Computer by clicking the Start button Picture of the Start button, and then clicking Computer.

Double-click the local hard disk where Windows is installed, typically drive C.

Double-click the Windows folder, and then double-click the SoftwareDistribution folder.

Double-click the DataStore folder to open it, and then delete all files and folders in the folder. Administrator permission required If you're prompted for an administrator password or confirmation, type the password or provide confirmation.

Click the Back button. In the SoftwareDistribution folder, double-click the Download folder to open it, and then delete all files in the folder. Administrator permission required If you're prompted for an administrator password or confirmation, type the password or provide confirmation.

4. Run a check disk on the computer just to make sure the hard drive is okay etc.
Disk Check

5. Run disk cleanup
Disk Cleanup - Open and Use

Reboot

6. SFC
SFC /SCANNOW Command - System File Checker

7.Malwarebytes
Please download the free version of Malwarebytes.
Update it immediately.
Do a full system scan
Let us know the results at the end.

Malwarebytes : Download free malware, virus and spyware tools to get your computer back in shape!

Will
Try what JMH suggest and after that go to this site:
Download: System Update Readiness Tool for Windows 7 for x64-based Systems (KB947821) [February 2012] - Microsoft Download Center - Download Details
Good luck

I have the same problem, and do run a registry cleaner- C Cleaner. You asked the question about these, but never clarified what problems they could cause. Could you elaborate on this?

Also, I am thinking of upgrading to windows 8 to see if that will fix the problem. Any thoughts on that?