I had did a restore from my 4 (4.3.3) to my 4s (5.0) when I got it. I have a @me.com,@gmail.com,@something.com accounts. The me and gmail accounts are push (they were set before on my iphone 4), the something.com doesn't get mail. I have it there so I can SEND mail from that account. If I send an email to all 3 accounts, I won't get mail untill I open the mail icon. Then I get all my mail. I tried shutting off my phone and starting it back up. I sent email to all 3 accounts, then I got push mail within 10-20 seconds. But I noticed now a few hours later, I havn't seen any mail. I go into mail and now all my mail comes in. The Push and Fetch(every 30mins) doesn't work.