iOS 6 Mail not getting new messages/ when not in mail app

[Mongus]

I updated to iOS 6 on my 4s yesterday, I have found that I no longer get badges on my mail icon telling me I have new mail. As soon as I open Mail it will update and show all my new mails. I have 2 email accounts set to push and two set to check every 15 min. What am I missing? Thanks for any help.

 

[Nohg]

Something, I've the same issue.

 

[globebg7]

Same Problem

I'm having the exact same issue. Has anyone resolved this?