On some Windows notebooks at work I discovered the Microsoft Store was not working. It was showing this error: Check your connection
Make sure TLS 1.2 is turned on.
Click on Start -> Type internet options
Click on the Advanced Tab. Scroll down to the bottom and tick Use TLS 1.2
Did this help you? Please leave a comment below. Thanks.