Q: Changing Mail password

Hello,

I changed my Mail password by going to Preferences and then Account Information.

However, every time I launch Mail, it asks for my password, but then rejects the new one, by giving this error msg:

The iCloud IMAP server “p03-imap.mail.me.com” rejected the password for user “hmiri”

What am I doing wrong?

Thanks,