Outlook Emails are not syncing with Blackberry for all users

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:

1. Open BlackBerry Manager.
2. In the Explorer view, click Server.
3. On the Server Configuration tab, click Edit Properties, then click Messaging.
4. For the Hard Deletes Reconciliation option, choose True from the drop-down menu.
5. 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:

1. Log into the BlackBerry Administration Service.
2. In the BlackBerry Administration Service, on the Servers and components menu, expand BlackBerry Solution topology > BlackBerry Domain > Component view > Email.
3. Click the instance that you want to change.
4. Click Edit instance.
5. On the Messaging tab, in the Messaging options section, in the Hard deletes reconciliation drop-down list, click True.
6. Click Save all.
7. On the computer that hosts the BlackBerry Dispatcher, restart BlackBerry Dispatcher service.