After I moved my MobileMe to iCloud I cannot get mail on my iPhone or iPad. iCloud syncs everything else and works on my MacBook Pro running latest Lion.
Gives me a badge that says:
Cannot Get Mail
The user name or password for "iCloud" is incorrect.
iPhone 4, iOS 5