Windows Updateができないのも問題ですが、ほかのソフトウェアもインストールできなくなり困っております。

Windows Update を見ると
「重要な更新プログラムのインストールをするためにコンピューターを再起動して下さい。
重要なファイルとサービスがシステムによって使用されている間は、重要なファイルとサービスを更新することはできません。開いているファイルを保存して、コンピューターを再起動してください。その後で、新しい更新プログラムを確認してください。」
とでて、「今すぐ再起動」のボタンになっています。

何度再起動しようとも、何かをインストールしている様子もありませんし、状況も変化ありません。

以下試しましたが、状況変化せず。

・ウイルス対策ソフトのアンインストール
・msconfigでスタートアップの全停止
・Windows Updateのトラブルシューティングツール
・Windows Update コンポーネントを手動でリセットする
　https://support.microsoft.com/ja-jp/kb/971058

他に試せそうな情報がある方はご教示いただけますと幸いです。

よろしくお願いいたします。