Enable Hard Delete Reconcilation Option, it will resolve the issue.
To enable Hard Deletes Reconciliation
If using BlackBerry Enterprise Server 4.1, complete the following steps:
- Open BlackBerry Manager.
- In the Explorer view, click Server.
- On the Server Configuration tab, click Edit Properties, then click Messaging.
- For the Hard Deletes Reconciliation option, choose True from the drop-down menu.
- On the computer that hosts the BlackBerry Dispatcher, restart BlackBerry Dispatcher service. Important: Restarting certain BlackBerry Enterprise Server services delays email message delivery to BlackBerry smartphones.
If using BlackBerry Enterprise Server 5.0 or BlackBerry Enterprise Server Express 5.0, complete the following steps:
- Log into the BlackBerry Administration Service.
- In the BlackBerry Administration Service, on the Servers and components menu, expand BlackBerry Solution topology > BlackBerry Domain > Component view > Email.
- Click the instance that you want to change.
- Click Edit instance.
- On the Messaging tab, in the Messaging options section, in the Hard deletes reconciliation drop-down list, click True.
- Click Save all.
- On the computer that hosts the BlackBerry Dispatcher, restart BlackBerry Dispatcher service.