Use a mail client to access your email? ...such as Microsoft Outlook?
Probably best to ensure "Leave a copy of the message on the mail server" is enabled since its the most common issue.
This is a great resource: BlackBerry Search Results
Article Name : Leave or remove copies of email messages on the messaging server when using an email application
Article ID : KB12283