やはりリカバリ直後にWindws Updateがちゃんと動かない事が多い・・・
何台かやってみて、一番効果的だったのが・・・
■32bitOSの場合
Windows6.1-KB3138612-x86
https://www.microsoft.com/ja-JP/download/details.aspx?id=51208
■64bitOSの場合
Windows6.1-KB3138612-x64
https://www.microsoft.com/ja-JP/download/details.aspx?id=51212
を導入するとほぼできる事がわかりました。
ただ↑を入れるのに時間がかかってしまいますが・・・
Updateできない場合、是非一度お試し下さい!!