Windows Updateのトラブルシューティングは、基本的にはBITSサービスの不調でダウンロードができなかったケースの対策でしかありません。コンポーネントストアに問題があったり、アップデートを阻害するアプリケーションがインストールされていたりする場合には、無力なのです。
必要なデータをバックアップしたうえで、ファイルシステムに問題がないことを確認して、サードパーティーのセキュリティーソフトをアンインストールして、Windowsのインストールメディアにあるsetup.exeを実行してインプレースアップグレードしてみてください。それでダメなら、メーカー出荷時状態に戻すか、Windowsを新規にインストールしなおすことになります。