We understand that you need to use Microsoft Edge and Windows Store. There may be an issue with your current user profile that is why Microsoft Edge and Windows Store can't connect to the Internet. We recommend that you create a new administrator account to see if those two apps will work properly on the new account.
Share with us the result.