私も質問の文章のように表示されてサポートに質問したところNotepadで下記のテキスト入力し「Repair.bat」を作成、管理者で実行するように指示されたので実行し再起動すると解決しました。
net stop wuauserv
cd %systemroot%
ren SoftwareDistribution SoftwareDistributionold
net start wuauserv
net stop bits
net start bits
net stop cryptsvc
cd %systemroot%\system32
ren catroot2 catroot2old
net start cryptsvc
サポートに相談してすぐ解決。気分すっきりでありがたかったです。