I'm not completely sure if this is the problem, but it does it have to do with the limit of how many emails are displayed at once? I believe the default is 75 messages.
This can be changed by going to settings --> mail, contacts, calendars --> Under "mail" select "show" and click on 200 recent messages.
d