I had the same problem and the linked solution involving restarting an AirPort didn't work for me either.
But, I did fix my problem.
Try running Keychain Access > Repair Keychain
It gave me this weird Local Access keychain prompt. I followed these instructions:
Then when I reset, I was able to reenable iCloud Keychain.
Hope this helps,