I use the same PW for all my Apple accounts.
Only 'Mail' would let me in, all others: no problem. I could log in to the 'iCloud' webpage but when clicking on the 'Mail' icon, I got the error message.
After changing the PW, all that BS disappeared. Weird.....