Unable to sign out of iCloud, sign in to App Store, or use iMessage. High Sierra
Finally was able to get this sorted. It turns out that deleting the Keychain through Keychain Access prefs is insufficient. I needed to go to ~/Library/Keychains, open the folder with the Keychain, and drag the contents to the trash (or to a folder on the Desktop). Logging out and back in solved everything.