When trying to connect to the Mac App Store, there is the error message "Cannot connect to the app store. An internet connection is required."
There are many documented solutions for this, all of which will probably work for one person or another. However, the only method that worked for me was resetting my keychain: https://support.apple.com/en-sg/HT203192
Other solutions
