iCloud account won't Push

Ever since the iOS5 came out, my converted MobileMe to iCloud accounts for my email and my iPhone 4 and my wife's email and iPhone 4 wouldn't push. I tried lots of stuff to troubleshoot, and there appeared to be others our there with a similar issue. Often I found there would be certain times in the day where Push would work, but then I could go almost a whole day thinking that I hadn't received an email only to open up the Mail app and have 10 emails load.

So I switched us both to 15 minute Fetch and that was that. Fast forward to now, and my iPhone's batter is just terrible. I'm sure it's partially cause the iPhone is fetching 4 times an hour instead of just being Pushed to when needed. I switched back to Push on my iPhone and iCloud account and did some test emails from my work computer. Ofcourse Push still isn't working. Most of the posts I find about this subject are back to October. Can anyone tell me what the status of this situation is? What's the fix?

 

No ones got a solution? In the last 3+ weeks, push has stopped working entirely.