I forget if you already checked, but in settings in Windows, goto "Privacy & Security -> Windows Security -> App & Browser Control" and make sure "Smart app control" is off. Then, in App & Browser Control, edit the reputation-based protection settings and turn off everything there.
Then, in "Settings -> Apps" in Windows, goto "Advanced app settings" and make sure "choose where to get apps" is set to everywhere.