Need to know what type of service you are using (IMAP, POP, Exchange. etc) and how the account is set up, are you checking on other devices,which versions of mail, the OS, etc. You need to provide more information, as what you have provided is too vague to pinpoint what might be the issue.