For a long while now, I've been putting up with English (US) as my Windows 10 display language on one of my laptops because every time I changed it to English (UK), the Settings search would break - Start Menu Settings results would be broken and the Settings app would keep saying that it was preparing results.
But today I finally managed to fix it. What you have to do (or what I did, at least) is change the display language to your preference (and apply it to all new user accounts and the Welcome screen), uninstall the last installed Windows system update, then restart.
~LP