I keep getting the above error message on a handful of clients. The only way that I can get it to stop is to disable cache mode and the ost file. I've even tried recreating a new ost file with no luck. I've tried numerious things on the net and from Microsoft. I tried disabling the offline sync of the Address book too.
Remember that this is not system wide but user specific.