Frustrated
I'm having this same problem, and I just bought a brand new Iphone last Friday! The mail auto-check has been working just fine all week; in fact, it was working fine this morning. Tonight, however, I became suspicious because I hadn't heard my familiar new email "beep," and I checked my mail on my laptop. I had two new messages that had been received into my Gmail account four hours before I checked them! I had my email set to auto-check every hour, and it had missed four auto-checks!
I don't know what to do. On one hand, I love most things about the Iphone. But on the other hand, little bugs like this seem to crop up at random times. I've already had to reset my phone because of a weird freezing problem that it had a couple of days ago, and now this. What should I do?