Microsoft Store Error Code: 0x80131500

I had tried all the other solutions none worked for me I already had the above mentioned DNS servers. My desktop is what one would easily call "ancient" but in perfect working order until that problem. My motherboard is GIGABYTE GA-EP43-DS3L and I believe it was IDE and not AHCI. In the advanced Bios setup of this motherboard you can select the priority of the HDDs I selected my USB HDD, which by the way appeared only when I formatted the USB in NTFS and not in the standard Fat-32 (I think that the NTFS format is for files larger than 4Gb to answer your other question) than I selected the same as the first Boot device and disabled all others, booted (it took a relatively long time to boot) and proceeded with the installation. All previous attempts to do the same from inside Windows or (by pressing shift+restart) in the repair environment downloading from the cloud had failed that is why I opted from the boot from USB option. I am not familiar with computers but I believe if you are frustrated enough you  can do miracles. I hope I answered all your questions (unfortunately I cann't help with the AHCI I don't even know the word). As I said I had tried every possible solution SSL, DNS, WSReset, Services, Windows Store Apps Troubleshooter, Reset Windows Store through Command Prompt, Re-register All Store apps, Uninstall & Reinstall Store, Run Built-in & Guided Walk through Windows Update troubleshooter, Check your Antivirus and some I may forget and didn't receive any error message the store, calculator, paint and some other apps just woudn't open and when I tried to open a .png, .jpeg file than I would get an error message saying something in the context of "you have no app installed for this extension" so it all started from the store not working and I had to solve it because I need jpeg, png viewing for my work. Hoping I haven't made many spelling or syntax errors (English is not my first language) many regards from the always beautiful but now in a sad state Thessaloniki, Greece.

Same thing happened to me but with Puerto Rico.  Changed it to US and it started working.  Thanks!

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,