Yes,
These are the settings I changed to somewhere between Page 14 and Page 17 of this post.
This worked on the PC I was having trouble with.
As I checked my other four PC's they had these correct settings. Not sure how, but this does work. All the other recommendations to clear, reset the Microsoft Store Software and the things from Page 1 to 14 do not work. These Internet Settings were mentioned
by Bob. So to those who are looking for the quick fix, try the changes noted above by Andra7T5:
1 - click on START and type "Internet Options"
2 - click on it and when a new windows will pop-up click on ADVANCED
3 - scroll down till the end
4 - Unflag "Use SSL 3.0", "Use TLS 1.0", "Use TLS 1.1"
5 - Flag "Use TLS 1.2", "Use TLS 1.3 (experimental)"
6 - click on APPLY and then close the window
I will add 7. Reboot for the settings to take place then try to open Microsoft Store.
Do these changes first before you go crazy with the 1,000 others.
If this does not work go to Page 12 - 17 and check some additional items. Then you can see lots of other posted stuff.