According to err, that error code is:
The configuration registry database is corrupt.
Given that, I'd restore to a restore point (via system restore) prior to when this issue started, days ago. A Restore point gets created every time WU tries to install updates, so you should have one you can use.
If the problem continues, you can try some of the things here: Support for Microsoft Update