I think it is actually because Apple just changed to forced two factor authorization. I had an identical problem back when I had decided to try the two factor when it was optional, had these problems, then turned it off. Right now I've just stopped using iCloud for everything except calendar...