"Enter your password to continue using iCloud." won't work. Password is correct, and works everywhere else. Thoughts?

"Enter your password to continue using iCloud." won't work. Password is correct, and works everywhere else. Thoughts?

I even changed my password. Logged into iCloud online, with two factor authentication, no problem. But in "Internet Accounts" it is prompting me to enter a password. I use the new password, which works on everything else, but keeps saying incorrect password. Any thoughts?