Seeing issues with iCloud in System Preferences saying "Some account services will not be available until you sign in again"
Signed in again, got a prompt to enter the local machine password, entered that
Still saw the warning. Tried again. Then when asked for the machine password it warned me that I was not putting in the local machine password (I was, not a fat finger). Was prompted to use another machine logged into my iCloud account to approve. I did so. Warning went away.
A few minutes later, warning quoted above is back.