Changed iCloud password, now Messages, Facetime, and Keychain don't work After changing my iCloud account password, which I also use to log in to macOS, I can no longer sign in to Messages which means I can't use iMessage or SMS messages on my MacBook. Every time I enter my iCloud account email and password I get an alert, "This Mac can't connect to iCloud because of a problem with [my email address]." The dialog has a link to iCloud Preferences and if I proceed to sign in there, I then get an error message that my username or password was incorrect (even though I know it's correct). This happens every time I try, the same thing happens with Facetime.

I also can no longer use the iCloud Keychain. I'm frequently (i.e. several times each hour) prompted with "accountsd wants to use the Local Items keychain." which as far as I can tell doesn't exist, so if I cancel that a few times it changes to "accountsd wants to use the iCloud keychain." Entering my iCloud password here doesn't work, I have no idea what the password could be and I don't see any way to set one in Keychain Access.

This is extremely frustrating, I've tried Apple Support but they were unable to solve it, I have an open ticket but nothing has happened for over a week. Has anyone else had a similar issue?
I finally went in to the Apple Store and had a "genius" go through it with me. Here's what eventually worked:

rm -rf ~/Library/Keychains ~/Library/Messages ~/Library/IdentityServices
sudo rm /var/db/crls/crlcache2.db


We did like 20 other things before that and got nowhere, I'm not excluding the possibility that resolution was a result of the compounded effect but removing the files listed above definitely was the turning point for me.