I dumped the default mail program and switched to aquamail. I had similar problems with mails not coming in and sometimes the phone wouldn't even give me a notification when recieving mail. I have 4 email accounts I use on the regular. 3 push Gmail, aol and icloud and 1 fetch time Warner. Hope...