いくつかの一般的な解決策を既に試されているようですね。より強力なクリーンアップコマンドを試す価値があるかもしれません。
以下の/ResetBaseスイッチ付きのDISMコマンドを実行してみてください。これは、コンポーネントストア(WinSxS)に存在する、置き換えられた古いバージョンの全コンポーネントを完全に削除します。
コマンドプロンプトまたはPowerShellを管理者として実行し、以下のコマンドを入力してください。
Dism.exe /online /Cleanup-Image /StartComponentCleanup /ResetBase
注意: このコマンドを実行すると、それまでにインストールされたWindows Updateをアンインストールすることができなくなります。念のため、実行前にシステムのバックアップ（またはスナップショット）を取得することを強く推奨します。
また、もう一つの可能性として、保留中の処理がクリーンアップを妨げているケースも考えられます。C:\Windows\WinSxS\ フォルダ内に pending.xml というファイルが存在するか確認してみてください。もし存在する場合、このファイルをリネーム（例: pending.xml.old）することで、クリーンアップ処理が進むことがあります。