私の場合は再起動を求められました。
もっとも、通知領域に表示されたので再起動しても、更新プログラムを確認すると下図のような表示があり、再起動を再度行ったら最新の状態になりました。
何が原因なのかは不明です。
マイクロソフトのサポート情報(未だ翻訳されていません)でも再起動は必要とあります。
下のサイトの[Restart requirement]の項目です。
設定の「更新とセキュリティ」を確認して下図のようになっていないでしょうか。
【最新の状態です】になっていて、「更新の履歴を表示する」をクリックして[その他の更新プログラム]の項目に[KB5004331]が【正しくインストールされました】とあれば問題ないように思います。
気になるようでれば、下のサイトを参照して電源に「更新して再起動」などがないか確認してみたらどうでしょうか。
あるいは、そこまで行うかどうかが疑問ですが、更新プログラムをアンインストールするとか、システムの復元で更新前に戻してから更新しなおしてみるという方法もあります。