Microsoft Store Error Code: 0x80131500

It would be interesting to know if you selected AHCI or IDE in your BIOS Hard Drive settings.  It is easy to see which one is used by viewing your BIOS on Start-up and going to Hard Drive Settings, but this setting is not changeable without a complete drive wipe and reinstall of the OS after changing BIOS.  My PC's that had this error (0x80131500) also had trouble accessing a WS Network Hard Drive - kept asking for a password,  They were all set to AHCI in BIOS.  I did not change the BIOS settings for Hard Drive or reformat the OS Hard Drive to fix this issue.  The machines that had this problem were purchased with a Clean Install by a Microsoft Authorized Dealer - highly likely this was done with a USB, but could have been a PXE Network connection.  OS Disk Format was NTFS, not sure there is any other choice here.

I did see some posts for activating the PC Privacy Location feature and setting the location (this could be a good idea for someone outside the U.S. For my  Laptop / Desktop PC's  changing the following settings did correct the problem:

Ensure the following Windows "Services" are running and set to Automatic.

Please follow the steps outlined below this list for instructions on how to make changes if needed.  Type "Services" (no quotations) in the Desktop Lower Left Search Bar.  You will see many Windows Services come up.  Click on all those listed below and set them to Automatic.  Double-check your work.  

·        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

·        Save and Restart

This is the MOST IMPORTANT change and one that seems to really fix this problem for many users.

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 windows will pop-up click on ADVANCED

3 - scroll down till the end

4 - Unflag"Use SSL 3.0",  "Use TLS 1.0", "Use TLS 1.1"

5 - Flag"Use TLS 1.2", "Use TLS 1.3 (experimental)"

6 - click on APPLYand then close the window

7 - Restart

This was added on a thread several months after my resolution from above.  This all depends on your provider.  I already had these set on my machine, not a bad idea to use them.

From the Microsoft Help Site:I tried everything, was on the verge of giving up, then came across this and IT WORKED!

Change Your DNS Settings: 

Open the Run dialog box by pressing Windows logo key + R key together. Then type “ncpa.cpl” in it and click OK.

Now that the Internet Connection window is open, double-click on your active Network Adapter.

Then click Properties and double-click on Internet Protocol Version 4 (TCP/IPv4).

Locate and click "Use the following DNS server addresses" option.

Set Preferred DNS server to be 8.8.8.8 

Set Alternate DNS server to be 8.8.4.4            

Note: That’s Google’s public DNS server addresses.

Now try to install Windows Updates again.

Hope this works.

Good Luck,

When I try to access the Microsoft Store I get Error Code: 0x80131500     CV: 0H5MOZaq8Uye8k8W

I've tried wsreset.exe- no success

I've tried https://support.microsoft.com/en-us/help/4027498/microsoft-store-fix-problems-with-apps - no success

I've tried to reset my region, language, and speech - no success

I've deleted the contents of the download directory and the datastore directory in c:\windows\softwaredistribution - no success

Ideas?

I have tried all the proposed solutions in this discussion with no results. I re-installed Windows twice, one was a clean install. What I finally  did and I had success was to reinstall Windows 10 from a USB using the media creation tool of Microsoft (You can Google it). You can find instructions on how to boot from USB. But it is crucial to FORMAT the Drive before installing Windows because in the previous installations without formatting, nothing changed. I hope this will provide a solution to all of the rightly frustrated Windows 10 users, it did for me.

Wow! Thank you for your help! Me too. I tried everything to fix it but ended up with the same. But, with your suggestion, it literally just fixed it. Thank you so much!