Y.M さん、ご返信ありがとうございます。もう一度、今度はMicrosoft のサイトでサーチして
https://support.microsoft.com/en-ca/gp/windows-update-issues/en-us
を見つけました。ここで自動修復をしたら、
1.Service registration is missing or corrupt. -> Fixed
2.Windows update error 0x8007000D(2016-04-28 ...) -> Fixed
3.Problems installation recent update -> Fixed
となり、一応直ったようです。それにしても、$100は痛いです。
しばらくアップデートはしなでおきます。