I would check the mapi and cdo versions on your exchange severs and your BES
The version on your BES should be at the same version as your exchange server or higher.
I think this is the current version
Download details: Microsoft Exchange Server MAPI Client and Collaboration Data Objects 1.2.1