Microsoft Store Error Code: 0x80131500

Yes, I have seen other posts from your area with the same problem. I think setting the right geographic area covers about 40% of this error code. Glad you were able to get it fixed. Pretty sure this comes down to payment and calculating costs for Store items.

I am using Windows 10 Home.
The Store fails with Code: 0x80131500
I tried the various suggestions to fix this.
Eventually, I discovered the reason was my location was correctly set to Guernsey.
When I lied and changed it to United Kingdom, the Store no longer gives the error.

Guernsey is not in the UK but does used GBP currency and we use English (UK) as our language.

This problem probably also exists for Jersey.

The base of this problem goes back to the earliest versions of Windows 10.  Windows 7 did not have Guernsey as a known location.

This was my fix, I changed my region to United States and now Windows Store worked again immediately. Thanx!

After trying for hours to troubleshoot this problem and trying all the fixes in this thread and failing, luckily i found a pretty easy fix. here it is :

Disable the proxy

1. Press “Windows Key” + “R”.
2. Type “inetcpl.cpl”.
3. Go to Connection.
4. Click on LAN Settings.
5. CHECK the box which says Automatically detect settings.
6. UN-CHECK the box under Proxy server.
7. Click Ok.
8. Click Apply.

if the problem persists after applying the above fix do the following :

Disable SSL&TLS

1. Press “Windows Key” + “R”.
2. Type “inetcpl.cpl”.
3. Go to Advanced.
4. Scroll all the way down to Security.
5. UN-CHECK the boxes SSL3, TLS1.0, TLS1.1
6. CHECK the boxes TLS1.2 & TLS1.3 (IF AVAILABLE).
7. Click Apply.

if the problem persists after applying the above fix do the following :

Change Region Settings

1. Press “Windows Key” + X”.
2. Click on “Settings”.
3. Go to Time & Language
4. Select Region from the tabs on the left**.**
5. Change the Country and Region to either USA, UK or CANADA
6. Change the Regional Format to either English (USA), English (UK) or English (Canada).
7. Click Apply.

If the problem is fixed and then you encounter the problem again later on make sure to repeat the steps in Disable the proxy and it should go back to work again

if my fixes don't work for you try Vijay's fix below

Please try these options one by one and check after each option.

1. Windows Key+R > Type services.msc and press Enter > Locate Background Intelligence transfer and ensure it is set to Start and Automatic. Also do the same for Windows Update service as well
2. Run Windows Store Apps Troubleshooter
   Windows Key+X > Click Settings > Click Update & security > Click Troubleshoot > Scroll down to the bottom > Click Windows Store Apps > Click Run the Troubleshooter
3. Reset Windows Store through Command Prompt
   Type cmd in Windows Search box > Right click on Command Prompt > Run As Administrator > Type WSreset.exe and click Enter > Reboot your computer
4. Re-register All Store apps (You will get many Reds, ignore them)
   Windows Key+X > Windows Powershell (Admin) > Copy the following from below and right click in Powershell to paste > Enter > Restart your computer

Get-AppXPackage -AllUsers | Foreach {Add-AppxPackage -DisableDevelopmentMode -Register "$($_.InstallLocation)\AppXManifest.xml"}

5. Uninstall & Reinstall Store
   Windows Key+X > Windows Powershell (Admin) > Copy the following from below and right click in Powershell to paste > Enter

Get-AppxPackage -allusers *WindowsStore* | Remove-AppxPackage

Copy the following from below and right click in Powershell to paste > Enter > Reboot your computer

Get-AppxPackage -allusers *WindowsStore* | Foreach {Add-AppxPackage -DisableDevelopmentMode -Register “$($_.InstallLocation)\AppXManifest.xml”}

6. Run Built-in & Guided Walk through Windows Update troubleshooter
   Built-in : Windows Key+X > Click Settings > Click Update & security > Click Troubleshoot > Click Windows Update > Click Run the Troubleshooter
7. Check your Antivirus
   Temporarily uninstall / disable AntiVirus