I have 2 iCloud mail accounts, neither one is pushing mail to my phone even though push is very clearly turned on in my phone settings, anyone else have this problem and/or a fix?
It works for me and my girlfriend both running iOS 5 on my 4S and her 3GS and it is very temperamental. Sometimes it works and sometimes nada. Give Apple time to update the system and stuff if I were you.