This is from the Blackberry forums:
"
This is indicative of a permissions problem. Sounds like the BES service account doesn't have the proper permissions for this user's mailbox.
Run through this KB article and confirm that you have everything set properly. (Assuming this is an Exchange environment, which I don't think you've confirmed for us yet.)
BlackBerry Search Results
"
How do I explain what environment I am on? Exchange clone? They won't know what Zimbra is.
Thanks for any help.