I have had the same warnings (ID 2000). Our provider O2 have offerd support, but as yet have not been very helpfull, All our devices are using version 188.8.131.52. I have however noticed that only 3 of the 5 divices we have (we are in a trial period) are reporting the warnings.
The BES server (exchange) has all the latest security updates and patches etc and is not running any other services. I have also aplied hot fix one and two for BES.
I would like to be able to say for sure what is causing this problem, just so I know whether I should be worried about this or not. Our trial ends next week and my managers and directors will want asurance that this is not an issue.