If it's happening with both the Mail application, and on the web through iCloud, my guess is it's nothing wrong with your computer. Something is either fubar in your mail account at Apple, or you're brain farting the password.

The error messages in your other post, where did those come from. Was that the message from the Mail app, or was that what the webpage displayed when you tried to go to your mail in iCloud.