Thank you for turning me to the right spot. It didn't work for me initially. But I kept trying and I got it to work. It is the certificates under key chain. Plus another thing that is weird was that the certificates appeared to duplicate themselves both under "System Roots" and "Certificates" as I was toggling them from "Never Trust" to "Use System Defaults".
I also saw some expired certificates that had my Apple ID e-mail address that I was tempted to delete, but I decided not to.
So then I clicked on "System" and saw some certificates listed there. When the first few you mentioned didn't work I proceeded on Toggling the following:
Apple Root CA - G2
Apple Root CA - G3
Those didn't appear to do anything really. So I continued doing it to the remaining certificates listed:
com.apple.kerberos.kdc
com.apple.systemdefault
Now this one was set to "Always Trust" when I found it:
DigiCert High Assurance EV Root CA
So I set it to "Never Trust" and then to "Use System Defaults".
Then I opened up the App Store and then instead of being locked out from being able to login and logout, it prompted me for my password for my Apple ID, I entered it and then the problem went away and it started working properly.
So I thank you for your help in pointing me towards the right direction in solving this problem. Others that were still stuck like I was may be able to correct their problem as I have done.
I hope this information can help someone else who has their App Store locked to the point where it won't accept your password, allow you to log out, and gives a "Cannot Connect to the App Store" and that other message "Unexpected error" when you try to put in your password to connect to the App Store.
Thank you,
Gene