この問題ですが、大規模とまでは言えないようですがそれなりの数のユーザーで同じ問題が発生しているようです。このフォーラムでも同様の質問がいくつか寄せられています。
Windows 起動以前のトラブルなのでテレメトリー(遠隔情報収集)で Microsoft が問題を把握することが難しいため、ユーザーが Microsoft に直接連絡しないと Microsoft での対処が可能かどうかの判断や問題の修正がなかなか行われない可能性があります。
面倒かもしれませんが、Microsoft のサポート窓口と(Windows 10 プリインストール機種であれば)PC メーカーのサポート窓口に連絡して問題を伝えてください。
- マイクロソフト サポートの利用方法 (ホームユーザー向け)
https://sway.office.com/jGpeHioJ7jGSGzZH
こちらに書かれている手順で電話サポートのコールバックをリクエストしてください。