iCloud password change screwed my Apple Mail...?

[Tomdeboni]

I got a warning that someone with a model iPhone I don't possess was logging in to my iCloud account, so I changed its password and went to two-factor authentication. Now I can no longer get my iCloud.com (or Mac.com or Me.com) email - my password is consistently refused. What can I do about this? Do I need to reset it?

 

[maflynn]

Try deleting your icloud account and re-entering the credentials.

I also turned on 2FA, but shortly turned if off, after having too many issues with it. I'm not sure how Apple implemented 2FA but it caused me nothing but headaches.