Solved it!!
I solved the problem. The I tried hard reboots. Turning features on and off. Every thing I could think of. Its multitasking that is the problem. Mail was running when I updated iCloud. It was still syncing to the me.com server because it doesn't even close when you reboot the phone. I manually closed all applications including mail and phone and it worked right away.
----------
Close mail and all other apps being multi-tasked and then try sending yourself an email from your computer. It should push then.
For me it's quite clear that push only works when I disconnect myself from WIFI network, which means push mails of iCloud only works on 3G network? I really question about that.
Pls solve the problem APPLE!!!
I solved the problem. The I tried hard reboots. Turning features on and off. Every thing I could think of. Its multitasking that is the problem. Mail was running when I updated iCloud. It was still syncing to the me.com server because it doesn't even close when you reboot the phone. I manually closed all applications including mail and phone and it worked right away.
----------
iCloud isn't pushing email on iOS 5. Anyone else having this issue? You have to restart it to get any push notifications once.
Close mail and all other apps being multi-tasked and then try sending yourself an email from your computer. It should push then.