Internet Accounts - Login Issue with Google and iCloud
I'm certainly no expert on iCloud, but I recently had some luck by using the code (as opposed to the password) from my mobile device. You might try that. While it may not fix it, it may give you a more helpful error. That is what happened for me.