There are a number of posts regarding this issue, do a search for more specifics on how people have solved it.
Having worked this problem myself though, another thing you should look at are the permissions for your BES service account within your Exchange environment. If you have multiple Exchange servers, confirm that the proper permissions are set on each and every server on which you have BB users.
__________________
(This space intentionally left blank to conserve bandwidth)
|