I am very sure one of these steps will work to resolve your problem. Let me know if you get the Store working and which change resolved the trouble. Step 4 or 9 are the most common sources of this trouble.
Microsoft Store Error 0x80131500 (Store will not load and is unable to download apps)
Not sure if you are still having trouble, with 25 pages of stuff to do this is frustrating for sure. I tried most all of them with no success, but finally did resolve the issue. If you wish to try the recommended Microsoft Store Reset commands recommended by many posts you can, but typically they do NOT work. Do an Internet Search on “Microsoft Store Reset (wsreset.exe)” for details on how to do this. This reset pretty much never works to resolve the issue.
Step 1:
Network (Public or Private) - An easy quick check is to see how you have your Network Type is setup for best results:
Go to: Windows Start Button – Left Click
Choose (Left Click): Settings
Choose (Left Click): Network and Internet
On the Left Tab – Choose (Left Click) on the Network You are Using – either (Ethernet or WiFi)
Left Click on the Network Name shown
In Network Profile – Choose (Left Click) “Private” to select it (move from the Public setting). If Private is already selected close the window with no actions. If it is not selected, left click Private (OK / Apply) and then close the window.
If you have Ethernet and WiFi, repeat this process for each.
Restart the PC.
Here are the suggestions that do work.
Step 2:
Remove / Uninstall recently installed Network Privacy and Security Software Firewalls
If you have recently installed a Network Activity Security program that changes network file uploads and downloads you can try to uninstall the software. Programs like GlassWire and many others can stop the file transfers of Microsoft Store. If you are lucky, a quick removal will solve the problem. See Step 5 for more details on Network settings.
Step 3:
Windows Services:
Click / Select: The Windows Search Bar in the Lower Left Corner of your Desktop
Type: Internet Options (type Internet Options in the Windows Search Bar)
Select: Advanced Tab (it is on the far-right side upper tab of the window that opens).
There you will have a very big menu of items to check for your particular internet connections.
Ensure all the following Windows "Services" are running and they are set to Automatic.
Double-Click to select each of these below to view the settings. Change all to Automatic then Click Apply and OK to save the changes. Do this for each.
· Computer Browser
· DHCP Client
· DNS Client
· Network Location Awareness
· Function Discovery Resource Publication
· Plug and Play
· SSDP Discovery
· Storage Server
· Server
· UPnP Device Host
· TCP/IP NetBIOS Helper
· Workstation
Restart: Restart the Computer, bring up Windows Services again and Double check your work.
Step 4:
SSL and TLS Certificates / Protocol Changes (VERY IMPORTANT THESE CHANGES ARE MADE CORRECTLY)
So, after many tries, I've found a solution that worked for me and I hope will work for you too (and for everyone will read this post).
In my case the problem was caused by TLS certificates. I solved in this way:
1 - click on STARTand type "Internet Options"
2 - click on it and when a new window will pop-up click on ADVANCED
3 - scroll down till the end
4 – Unflag (EMPTY BOX) for these three settings:"Use SSL 3.0", "Use TLS 1.0", "Use TLS 1.1" UNFLAG THEM ALL
5 - Flag (Check Box)"Use TLS 1.2"and "Use TLS 1.3 (experimental)"
6 - click on APPLYand then close the window
7 – RESTART the Computer then check to make sure the settings are correct and they have not changed. THIS IS IMPORTANT.
Warning: You may have settings in your Windows Registry that will continually change these settings BACK once you restart the PC. You will need to see if TLS and SSL are changing back to the old values. If so, you will need to change the Windows Registry. Be sure you follow the directions given and are familiar with Windows Registry Changes. See this Article: Transport Layer Security (TLS) registry settings | Microsoft Docs
Step 5:
Windows Defender (Windows Firewall and your PC Protection)
Note: This advice is a bit tricky, as it sounds like bad advice, but you can do this carefully.
Windows Defender has full control unless you have some kind of added protection like Norton. I tried turning off my Norton Protection and it did NOT fix the Windows Store Error 80131500. If you do, you will need to check, modify, or temporarily turn off this protection.
Actions:
In the Lower Left Windows Search Bar Type: Defender
The “Windows Defender with Advanced Security” App will be shown. Choose Run as Administrator if you can.
You will see the Windows Defender the current settings. Read through these to see what is on and the items Windows Defender is controlling. For my PC’s this is shown:
Windows Defender Firewall is ON (Green Checked Shield)
Inbound connections that do not match a rule are blocked is OFF (Red Circle with line through it)
Outbound connections that do not match a rule are allowed is ON
These settings are the same for Private Profile is Active and Public Profile
You can also click on the Blue “Windows Defender Firewall Properties” here you should see:
Firewall State: ON
Inbound connections: Block
Outbound connections: Allow
Click on the Private Profile and Public Profile Tabs. The selections should be the same.
In the Left Tab Choose: Inbound Rules
You may need to scroll down in all the rules to see a GREEN CHECKED @Microsoft WindowsStore_12004.1001.1.0_x64…..
This should have Profile: All, Enabled: Yes, Action: Allow, Program: Any, Location: Any
Scroll this to the right to see the Allowed Users and other information
In the “Windows Defender with Advanced Security” App
In the Left Tab Choose: Outbound Rules
You may need to scroll down in all the rules to see a GREEN CHECKED @Microsoft WindowsStore_12004.1001.1.0_x64…..
This should have Profile: All, Enabled: Yes, Action: Allow, Program: Any, Location: Any
Scroll this to the right to see the Allowed Users and other information
If you DO NOT see these entries you can take these actions:
In the Windows Defender Firewall with Advanced Security App
Choose: Action Tab (upper left)
Choose: Restore Default Properties
A Warning Screen will appear asking if you are sure
Choose: YES
Enter
The Settings will return to Default Settings. This will make changes to those settings you just checked, you can review them to see if anything changed.
A last thought: You can “TURN OFF” Microsoft Defender for diagnostic purposes and then see if Microsoft Store Error 80131500 is gone. From the Windows Defender Firewall Properties window choose:
Firewall State: Arrow down and Select OFF
Choose: OK
Restart Computer (Recommended)
NOTE: You may wish to disable your Anti-Virus momentarily to see if it is the cause of the problem as it will set and control the Windows Defender Firewall settings.
Step 6:
Ethernet Settings:
Type "Ethernet settings" in the Windows Search bar.
Then select "Change adapter options" under Related setting.
Right click on whichever network you are currently connected to then select "properties". A window will pop up.
Under the "Networking" tab of that window, select "Internet Protocol Version 4 (TCP / Pv4) and select properties. Another window will pop up.
In the bottom half of this window, select "Use the following DNS server addresses".
Insert 8 . 8 . 8 . 8 in the Preferred DNS section and 8 . 8 . 4 . 4 in the Alternate section. Then select Ok and close all the windows.
Launch Microsoft Store and see if it works.
If it still doesn’t, you may need to restart your PC and relaunch it. Remember VPN and Network Security software can, and will, change these settings when it is launched. This software can be the source of all the trouble with Microsoft Store.
Step 7:
Location Privacy Settings:
Type: Location Privacy Settings (in the Windows Search Bar)
Right Click on the App it brings up
Select: Location (if it does on open the App)
Click / Set: Allow Apps to Access Your Location to ON
Set / Enter: Enter Your DEFAULT LOCATION
****Note: Something to think about if you travel in different countries with a Laptop. Many have found this is the reason they are unable to Download from Microsoft Store. SEE STEP 6.
Step 8:
Adding Microsoft Store to the “Safe Program” List
The items in black below (Bob's stuff) you should do also. Be sure to read his suggestions carefully. Some people have had trouble if their Internet (usually office) is running WLAN. To see if you are on a WLAN. Click the Windows Symbol lower left, then select Network and Internet. In this window you MAY see WLAN on the Left Side Bar menu. You may just see Wireless. They are similar but different. If you have WLAN you will need to go to the section where you add programs (addresses) that are safe. I believe Microsoft Store is www.windows.com. might be different. Add it to the list. Possible that your IT Admin has this locked.
Step 9:
Set / Change Region Code:
Setting the Region Code is very important. This is usually set to the Country where the Windows License was first started. Ask the Question: Do you know what Country your Windows License came from? You must set this to the country you are in now
Type: Region in the Lower Left Windows Search Bar
Should bring up the Region Settings App.
Change to the Region you are in. Make a mental note of the setting you find. This could be your problem all along.
Check Date, Time and Year while you are there and make sure they are right.
Apply the Change
Reboot the PC
Check Microsoft Store to see if brings up Apps to use.
Note: You can try several “close” locations if you live in a fringe area of the World, this is the most common cause of the error, and related to currency charges for products on Microsoft Store.
Step 10:
Check / Change Proxy Server:
This was added from a user who said it fixed the Microsoft Store Error.
Click: The Windows Icon in the Lower Left Corner.
Click into: The Windows Search Bar (should be shown in the Lower Left Corner)
Type: PROXY
Select / Click on: Change Proxy Settings – This will bring up the Change Proxy Settings Window / App
Make sure all Automatic and Manual Proxy Selections are turned: OFF
If you make changes Select: SAVE
Select / Complete: RESTART of your Computer
Step 11:
Additional Possible Cause (from a Post around Page 23):
One person who posted stated he had to do an ESD (Electronic Software Delivery) of Windows to correct this error. This would be a last-ditch effort as it is a complete removal of the Operating System and then some. This perhaps may address the issue but is a last resort.
When installing Windows, you will get to choose a number of options as to which disk and Windows Format to use. The GUID Partition Table (GPT) was introduced as part of the Unified Extensible Firmware Interface (UEFI) initiative. GPT provides a more flexible mechanism for partitioning disks than the older Master Boot Record (MBR) partitioning scheme that was common to PCs. I believe the GPT (GUID) is the way to go if it is offered for your computer. Older computers will not allow this new format type – MBR is OK.