Maybe some of you already got it working, but I was having some trouble with it and now it's working, so I thought I'd post the settings just in case someone is looking for it.
Account title*: iCloud
Name: your name
User name*: your iCloud email address (example@icloud.com or example@mac.com)
Password: your iCloud email password
E-mail address*: your iCloud email address (example@icloud.com or example@mac.com)
I guess that it is a ssl problem that maybe the authentification needs also ssl connection?
And the error message for authentification handles only two events username or password wrong not ssl errors. So only one error message if it fails that it, not very helpful.
Most probably halftux is right.
iirc there was some patch by ? and was merged into cssu.
I remember to have extracted those libs from cssu deb file. But I do not know in which flavour (I extracted fom devel, be aware!).
So if you still use plain PR1.3 modest cannot handle TLS1.1/1.2.
But with the fix it can (setting:SSL).