Cannot install anything from Microsoft store on Windows 10

What I did to resolve this issue was simply logging out of and then back into the Windows Store App. I'm running Windows 10 x64 build 1803.

I was having the same issue. I uninstalled Windows Subsystem for Linux (WSL), rebooted, reinstalled WSL, rebooted. Then I opened the Windows Store, logged out, logged back in, and was able to install.