How do I fix the Microsoft Store "Page could not be loaded. Please try again later." error?

I am getting an annoying error which is preventing me from downloading any app on windows 10 Enterprise Build 14393.1884.

The exact error is:

"Try that again.Page could not be loaded. Please try again later." Code: 0x80131500

What I've tried:

• Running the wsreset.exe to reset the windows store.
• Opening the powershell as admin and running Get-AppXPackage | Foreach {Add-AppxPackage -DisableDevelopmentMode -Register "$($_.InstallLocation)\AppXManifest.xml"}
• Ran the application debugger to trouble shoot it, which didn't do anything noteworthy.
• Modified the DNS records to see if that helped. It did not.
• Went to Settings > Apps & Features > Store and did a "reset"
• Updated to the latest version of Windows 10.
• Changed my region settings and restarted the machine.
• Ran the windows update troubleshooter
• Restarting, after each step, and logging out/back in etc.

None of these things seem to have any effect on the store not responding.

I discovered that the source of this issues was with the ocmpany IT department. While I have local admin rights the store was blocked by the company for whatever reason. It was later re-opened and users were allowed to access it again.

I know this may not be the helpful answer viewers are looking for, but in my case this was resolved only by putting in an internal support ticket to the IT department.