I've had the same AppleID update problems as many folks have listed on here. I've checked the keychain. Signed into iCloud.com. Signed out and back in. etc. etc.
It seems to be partially fixed but App Store still won't sign me in and the "media/purchases" menu item in iCloud preferences is greyed out and says I'm not signed in.