Jasma12 - I'm having this identical problem on BES 4.1

The BES event viewer is getting pummelled with the exact same error codes as you described and the exchange mailboxes are working fine.

Were you able to resolve it?
I'm contacting RIM ........did you receive any further info from them about the problem?

Thanks!