Hi,
You have tried the wrong fix-it to fix the updates issue on your computer. The link that you had provided is for fixing the same error code issue on Windows Vista computer and not for Windows 7 computer.
However let’s see how we can fix this updates issue on your Windows 7 64 Bit computer.
It is good to hear that you had tried System restore to restore your computer back to working state. Now let’s try few other troubleshooting steps to fix the updates issue on your computer.
Steps that you can try to fix the Updates issue on your computer:
Step 1:
Refer the below link and run the Windows Update troubleshooter
Open the Windows Update troubleshooter
http://windows.microsoft.com/en-US/windows7/Open-the-Windows-Update-troubleshooter
Step 2:
Put your computer on Clean boot.
Follow link: http://support.microsoft.com/kb/929135 , follow Step 1 only.
Next proceed with Step 3.
Step 3:
Windows Updates may fail to install and this happens if the Windows update components are corrupted on the computer.
Refer the link below and run the fix-it tool available to reset the Windows update components.
How do I reset Windows Update components?
http://support.microsoft.com/kb/971058
Now you can restart your computer for the changes to take effect and then try installing Windows updates from Windows Updater.
If everything works fine and once the updates are installed on your computer.
Put your computer back to Normal boot by following the below link.
http://support.microsoft.com/kb/929135 , follow Step 7 only.
Note: Even if the updates still fail to install, put your computer back to Normal boot without fail by following the above link with reference to Step 7 only.
Hope this information helps you in fixing the issue on your computer.