Here is a KB by RIM on this issue:
KB23776-Unable to synchronize address book when "Contacts" check box in the "Private contact folders" is unchecked
The above link does provides the following Resolution:
Perform the following steps to resolve this issue:
Log into the BlackBerry Administration Service.
Under BlackBerry Solution Management expand User and click Manage users.
Select the affected BlackBerry Smartphone user from the list.
Click Default Configuration.
Select E-mail.
Click Edit user.
In the Private contact folders select the checkbox for the Contact.
Click Continue to user information edit.
Click Save all.
Please try the above steps to see if this resolves this issue.
The above error Indicates that BES has cached the entryid of the contacts folder but the ZDB has been regenerated since that point – hence the cached entry id is invalid.
This can happen is you delete the ZDB or perform an user move.
Zimbra recommended steps for resolution:
- Wipe BB device
- Remove user from BAS
- Re-provision user in BAS
- Re activate BB device