Step-by-Step Guide to Fix 0x80131509 Error

0x80131509: Microsoft Store or Office 365 Fails with Authentication

Try it yourself, or Reach Out!

If you still need a hand, we’re just a plan away

What is the 0x80131509 Error?


Error 0x80131509 is commonly associated with Microsoft Store or Office 365 installation failures. It typically occurs due to issues with account synchronisation, network communication, or store cache corruption. Users may encounter it when trying to sign in, download apps, or install Office products, especially in systems with outdated configurations or conflicting account data.

Causes

  • Corrupt Microsoft Store Cache: Broken or outdated cache data prevents downloads and installations.
  • Microsoft Account Sync Failure: Your user account isn’t properly synced with the Microsoft cloud.
  • Incorrect Region or Language Settings: System region doesn't match Microsoft account locale.
  • Network Restrictions or DNS Issues: Firewalls, VPNs, or DNS misconfigurations block authentication.
  • Pending System Updates: Outdated system components fail to authenticate modern services.
  • Conflicts with Other User Profiles: Multiple profiles logged in or corrupted profile causes mismatch during validation.

Resolution Steps




1. Reset Microsoft Store Cache

  • Press Win + R, type wsreset.exe, hit Enter
  • A command window opens briefly; once it closes, the Microsoft Store will relaunch automatically
  • Retry your download or installation

2. Re-Sign Into Microsoft Store & Office

  • Open Microsoft Store
  • Click your profile → Sign out
  • Reboot your PC
  • Reopen Store and Sign in again with your Microsoft account
  • Do the same in any Office application if needed

3. Check and Correct Region & Time Settings

  • Go to Settings → Time & Language → Region
  • Set region and language that matches your Microsoft account
  • Enable Set time automatically and Set time zone automatically
  • Restart the system

4. Install Pending Windows Updates

  • Go to Settings → Windows Update
  • Click Check for updates
  • Install all pending updates
  • Restart the system and try installation again

5. Run Windows Store Apps Troubleshooter

  • Go to Settings → System → Troubleshoot → Other troubleshooters
  • Find Windows Store Apps, click Run
  • Apply any recommended changes and restart

6. Reset Microsoft Store Using PowerShell

  • Right-click Start, select Windows Terminal (Admin)
  • Run:
  • Get-AppxPackage -allusers Microsoft.WindowsStore | Foreach {Add-AppxPackage -DisableDevelopmentMode -Register "$($_.InstallLocation)\AppXManifest.xml"}
  • Let the process complete, then reboot

7. Clear Credential Manager Entries

  • Open Control Panel → User Accounts → Credential Manager
  • Under Windows Credentials and Generic Credentials, remove any entries related to Microsoft or Office
  • Reboot and try signing in again

8. Create New User Profile (If corruption suspected)

  • Go to Settings → Accounts → Family & other users
  • Click Add someone else to this PC
  • Create a new user with admin rights
  • Log into this account and retry the installation

9. Check Proxy, VPN, and Firewall Settings

  • Disable VPN or proxy temporarily
  • Whitelist Microsoft domains in firewall settings
  • Run:
  • netsh winhttp reset proxy
  • Reboot and check if error persists


We’re Here for You!


Follow our step-by-step instructions to troubleshoot the issue. Still need help?
Contact us and choose a plan, and our experts will take care of it for you.

Transparent Pricing

Simple, upfront pricing with no hidden fees or surprises

Endpoints

  • Desktops$49
  • Laptops$49
  • Mobile Devices (MDM)$19
  • Workstations$69
  • POS/Kiosks$49
  • Network Printers$29
  • Purchase Now

Network

  • Routes$29
  • Switches$15
  • Firewalls$29
  • Access Points$9
  • VPN Gateways$19
  • Load Balancers$49
  • Purchase Now

Server

  • On-Prem Servers$99
  • Virtual Servers$69
  • Cloud Servers$99
  • Storage Systems (NAS/SAN)$49
  • Backup Appliances$99
  •   
  • Purchase Now

Security

  • Endpoint Protection (EDR)$9
  • AV/Antimalware$9
  • Patch Management$9
  • Web Filtering$9
  • MFA$5
  •   
  • Purchase Now

BDR

  • Local Backup$49
  • Cloud Backup$49
  • DR Infrastructure$199
  •   
  •   
  •   
  • Purchase Now

Compliance

  • Policy Mgmt & Audits$149/month
  • DLP$5/user
  • IT Governance Tools$199/month
  •   
  •   
  •   
  • Purchase Now

NOC

  • 24/7 Monitoring$10/device
  • RMM Tools$3/device
  • MDR Service$25/device
  •   
  •   
  •   
  • Purchase Now

SOC & SIEM

  • Threat Intelligence$199/month
  • Cloud SIEM (Sentinel, etc.)$200–$1000+
  •   
  •   
  •   
  •   
  • Purchase Now

Helpdesk

Open a Ticket / Contact Us

Need help now or want to explore partnership options?

Subscribe our newsletter to stay updated!