Email notification issues (iPhone 4S with ios 5.1.1)
Are you setting up your Gmail accounts as "exchange accounts? If not I would recommend doing so. Here is a quick walk trough. http://email.about.com/od/iphonemailtips/ss/Set_Up_Push_Gmail_in_iPhone_Mail_Step_by_Step_Screenshots.htm