Microsoft Store Error Code: 0x80131500

Not sure if you are still having trouble, with 19 pages of stuff to do this is frustrating for sure.  I tried most all of them with no success.  Here are the suggestions that do work.

Step 1:

You need to go to Internet Options (type Internet Options in the Windows Search Bar)

Select Advanced Tab (it is at the far-right side tab of the window that opens).

There you will have a very big menu of items to check for your particular internet connections.

Ensure the following Windows "Services" are running andset 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

Step 2:

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 (EMPTY BOX)"Use SSL 3.0",  "Use TLS 1.0", "Use TLS 1.1" DO THEM ALL

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

6 - click on APPLYand then close the window

7 – Restart Computer then check to make sure the settings are correct

Step 3: <br><br><br><br><br><br>- Type "Ethernet settings" in the search bar.<br><br><br>- Then select "Change adapter options" under Related setting.<br><br><br>- Right click on whichever network you are currently connected to then select "properties". A window will pop up.<br><br><br>- Under the "Networking" tab of that window, select "Internet Protocol Version 4 (TCP / Pv4) and select properties. Another window will pop up.<br><br><br>- In the bottom half of this window, select "Use the following DNS server addresses".<br><br><br>- 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.<br><br><br>- Launch Microsoft Store and see if it works.<br><br><br>- If it still doesn’t, you may need to restart your PC and relaunch it.<br><br><br>If the above method was unsuccessful, another method<br>you can try is using a VPN program like Cyberghost. That also worked for me. Hope this helps.

Step 4:

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

Something to think about if you travel in different countries with a Laptop.

Step 5:

Adding Microsoft Store to the “Safe Program” List

The items in black below (Bob's suff) 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.

I guess I wasn't clear. With the boot from USB and the new installation of Windows (after formatting the drive) my problem was solved. I had tried all the above mentioned solutions and none of them had any effect but only for the worse. With the formatting and the clean installation everything works as it should. Thank you for the concern and the trouble you go through to write all these but my problem is solved and I simply posted my solution in hope that it will also help somebody else.

Not sure if you are still having trouble, with 19 pages of stuff to do this is frustrating for sure.  I tried most all of them with no success.  Here are the suggestions that do work.

Step 1:

You need to go to Internet Options (type Internet Options in the Windows Search Bar)

Select Advanced Tab (it is at the far-right side tab of the window that opens).

There you will have a very big menu of items to check for your particular internet connections.

Ensure the following Windows "Services" are running andset 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

Step 2:

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 (EMPTY BOX)"Use SSL 3.0",  "Use TLS 1.0", "Use TLS 1.1" DO THEM ALL

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

6 - click on APPLYand then close the window

7 – Restart Computer then check to make sure the settings are correct

Step 4:

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

Something to think about if you travel in different countries with a Laptop.

Step 5:

Adding Microsoft Store to the “Safe Program” List

The items in black below (Bob's suff) 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.

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.