I just enabled connection and collaboration service for all of my users (over 7,000) They all showed enabled as true but for some reson between 10-20 change back to false after awhile. I reenable them but it keeps occurring. They do not seem to be the same users either.Anyone have any idea why?

I just noticed it seems to be the same 25-30 account that go back to disabled on their own.

Maybe you could post some environment information such as:
Mail platform:
BES version:
Database server
Database location
Also get the component checker and check your MDAC version.

Exchange 2000/2003
BES 4.1 SP1- 4.1.1.5
SQL 2000- 8.00.2039
Remote
Mdac 2.8 sp2