macOS: Cannot connect to app store
So the culprit was Little Snitch blocking a process called commerce. If you deny access to commerce then the App Store will refuse to load. Allow it to make all well again: