Well some users report that installing a particular version of Windows Update Client fixes the issue for them. However the version required varies.
Personally I found that although installing a particular version of Windows Update Client improved things (less RAM usage) it still wasn't a complete fix.
The solution for me was to fully remove Windows Updates including various files and folders along with resetting IE and fully removing and reinstalling .NET Framework. Then force install Windows Update Client. The fix is very long and complicated and may not even work the first time around. It could take several attempts.
I'm not confident that I could guide you through the fix.
RE: Your issue - the same as in
Post #10 of this thread
There is something you can try although I have not ever tried this myself.
Start> Run
then type
services.msc
in the window that opens scroll down to Windows Update Service and stop it.
Run an
Elevated Command Prompt
Start - All Programs - Accessories - Right click Command Prompt and choose Run As Administrator.
If Windows is installed on drive C type:
esentutl.exe /k c:\Windows\SoftwareDistribution\DataStore\DataStore.edb
This will check integrity.
For help type esentutl.exe /?

You can attempt to defragment and repair DataStore.edb. If problems were detected do a recovery followed by a repair.
Recovery
esentutl.exe /r c:\Windows\SoftwareDistribution\DataStore\DataStore.edb
Repair
esentutl.exe /p c:\Windows\SoftwareDistribution\DataStore\DataStore.edb