Mac App Store "Cannot Connect to App Store"

Hi all. For the past couple of days, when I'm in the macOS App Store and I click on my name in the lower lefthand corner, then click on "View Information" in the upper righthand corner, I have been getting a "Cannot Connect to App Store" message like this:

I have two MacBooks, one for work and one personal, each with a separate Apple ID, and both are showing the same message.

Is anyone else seeing this? Does anyone know if this is a service-side issue?

The iCloud Status page shows an issue with the App and iTunes Stores resolved yesterday, but I'm still getting this error now.

Thanks for any help!