WindowsのUI関連の問題では、設定の内部状態が正しく反映されないことがあります。このような場合、以下の手順で解決することがよくあります。
解決策1：設定のトグル（オン/オフ切り替え）質問者様が発見された解決策ですが、これが最も効果的な場合があります。
「設定」>「個人用設定」>「スタート」を開きます。 問題となっている「おすすめ」や「最近使ったもの」に関する設定を一度すべてオンにします。 PCを再起動します。 再度同じ設定画面を開き、今度はすべてオフにします。 もう一度PCを再起動します。これにより、設定が強制的にリフレッシュされ、正しく適用されることがあります。
解決策2：プライバシー設定の確認関連する別の設定が影響している可能性もあります。「設定」>「プライバシーとセキュリティ」>「全般」に進み、「アプリの起動を追跡して、[スタート]と検索結果の質を向上させる」をオフにしてみてください。