Hello!
This issue has nothing to do with local regional settings. Bing search engine is what causes it.
What worked out for me and a dozen of colleagues is the following:
1. Start Edge Browser, go to Settings > Privacy, Search and services scroll down to the bottom of the page and select Address bar and search
2. Change the default Search engine in the address bar to anything different than Bing - Google for example.
3. Click on Manage search engines and remove Bing from the list (click on the 3 dots ... right next to the URL column and select Remove)
4. Go to Desktop > Right mouse click > Personalize > Lock screen and change your lock screen from Windows spotlight to Picture
5. Restart your PC/Laptop
6. Go back to Step 5 and switch back to Windows spotlight
I hope this works out for you as well.