My story was the same as yours, I spent over an hour on the phone to apple technical support who kept passing me on to more senior advisors, eventually I was given a link to this page: <http://support.apple.com/kb/HT4864?viewlocale=en_US> which states the servers and settings to be used in order to get iCloud/MobileMe mail working on 'your device' this didnt work either for my mac or my Galaxy nexus. After much investigation, I found that the imap address I was allocated was 'p04-imap.mail.me.com' by setting mail up with my account on a different computer running Lion. I am running leopard, sadly, on mine. I was able to set up the email on my computer using this. I had to select it as an 'IMAP' email account when setting it up instead of a 'MobileMe' account and manually input all of the servers and settings.
I have now managed to get iCloud/MobileMe email working on my galaxy nexus. As others have mentioned, push email is not supported with iCloud on andriod, but pull seems to work fine for me as my primary email adress is a Gmail account which works absolutely seemlessly in ICS 4.0.2. The settings I am using for iCloud are as follows:
Incoming Settings:
Username:
xxxx@mac.com
Password: New iCloud compliant password (capital letter, number etc.)
IMAP server: p04-imap.mail.me.com
Port:993
Security Type: SSL/TLS
Outgoing Settings
SMTP Server: smtp.me.com
Port: 587
Security Type: None
Require sign-in: YES (tick)
Username:
xxxx@mac.com
Password: New iCloud compliant password (as above)
I have tested both incoming and outgoing mail and they both work fine. I have not experienced any problems so far, however, I have only just managed to get it working. I suggest you find out which pXX number you are allocated as I know mine is p04. I found mine out from mail on a different computer, I don't know how else you could find this?...
I hope this will help to solve the problem for anyone out there experiencing the same issues. If anyone reading this has only a @me.com email address, changing the usernames above to @me.com should not cause a problem, but I can only guess at this being as I used .mac mail when it was first rolled out and so @mac.com is my original email address.
Thanks for your patience in reading this long reply but I hope it helps!