Microsoft Store Error Code: 0x80131500

Not sure you received some good info on this issue.  Seems it is not allowed to post additional info to this issue.  I might have answered you.

Here it is again, hope others can do these things that will resolve this:

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 users with this problem, it is frustrating for sure.  I tried most all of these suggestions with no success, but finally did resolve the issue.  You do not need ADMIN level authorization to make most of these changes, but for some you do.  Here are the suggestions that do work.

Step 1: Services

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 and they are 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 Windows Search Bar (Desktop Lower Left Search Bar.)  You will see many Windows Services come up.  Click on (CHECK / CHANGE) each of 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: TLS Certificates and SSL Certificates

This is likely the most common (probable) cause of the Microsoft Store Error 0x80131500, and a change that is VERY important:

1 - Click on STARTand type "Internet Options" (no quotations)

2 - Click on Internet Options and when the window opens, select / click on top bar ADVANCED

3 - Scroll down in this box till the end

4 – Unflag (EMPTY BOX)"Use SSL 3.0", "Use TLS 1.0", "Use TLS 1.1"

5 - Flag (Check Box)"Use TLS 1.2" and "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.  Many have found this is the reason they are unable to Download from Microsoft Store.  SEE STEP 6 also.

Step 5: Adding Microsoft Store to your WLAN “Safe Program” List in Windows Network and Internet. Some users have trouble with their Internet (usually office) when running WLAN.  See if you are on a WLAN.

Click the Windows Search Bar Lower Left

Enter (type): Network Status. 

In this window you MAY see WLAN on the Left Side Bar menu.  You may just see Wireless or Ethernet depending on your connection.  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 6 – Set Region Code

Setting the Region Code is very important.  This is usually set to the Country where the Windows License was first started.  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.

IF the Regional Format has the WRONG physical location, change it to the RIGHT 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

Additional Possible Cause (from a Post around Page 23)

One person who posted a solution 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.  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 (formatting) 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 you can.  Your PC might not have the Hardware for this.

To PLEASE, and others with this Error.  I will Re-Post some suggested items that will resolve this problem 98% of the time.  In my opinion, this is not a Microsoft Store or Microsoft problem, but it is a Internet Communication and Security issue that affects Microsoft Store.  I think when you look at the suggested settings and actions you might agree with me.  

Here is the Previous Post on this issue, I know it gets lost in the 26 pages of so many comments:

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.  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 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 Windows Search Bar (Desktop Lower Left Search Bar.)  You will see many Windows Services come up.  Click on (CHECK / CHANGE) each of 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).  Thanks to Bob - he has this suggestion in posts.

In my case the problem was caused by TLS / SSL 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.  Many have found this is the reason they are unable to Download from Microsoft Store.  SEE STEP 6.

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.

Step 6 – Set Region Code

Setting the Region Code is very important.  This is usually set to the Country where the Windows License was first started.  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

Additional Possible Cause - Last-Ditch Effort (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.  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) / UEFI is the way to go.

Possible Fix:

Search for "Internet Options"

Open the App

Select the "Advanced" Tab

Scroll to the Bottom of the List where you can see "Use SSL/TLS"

UN-Select SSL 3.0 and TLS 1.0 and 1.1

SELECT TLS 1.2 and (If Available) TLS 1.3

Click "Apply"

Click "OK"

Reboot Computer

YMMV

Good Luck!