I'm struggling to solve this. We have an iMac running the latest version of Mojave, and suddenly we can't log in to the App Store.
I enter the Apple ID credentials, but it continues to say "Login" at the bottom left. The same credentials work to log in to iCloud and iTunes without any problem.
We cannot download new apps or app updates because of this.