Never seen that failure mode before. Sounds like some COM object got unregistered somehow. You might try renaming away %systemroot%\SoftwareDistribution such that it will reinstall WUA - might have a chance at fixing however your install got into that broken state.
(N.B. To do this, you'll need to stop wuauserv before the rename and restart it after.)