トピックス

最新バージョンの「Windous Update Agent」をダウンロードして更新してみてください。

「Windous Update Agent」ダウンロード先：
https://support.microsoft.com/ja-jp/kb/949104/ja

ページを開くと最初に問題の修正を行う「Fix it」の画面が表示されますが、この画面は無視して閉じてください。
次にプログラムの一覧から目的の「Windous Update Agent X64」ベースをダウンロードしてください。
インストールが完了したら念のため手動で PC を再起動させ、「Windous Update」を実行してみてください。
最後に、このプログラムを適用しても問題が解決しない場合は、「Windous Update サーバー」との交信を阻害しているプログラムがあると思われますので、阻害プログラムを特定したうえで対応策を講じるか、リカバリし直して問題が解決するか、どちらかの方法で様子を見るしかないと思います。