Does CDO.DLL match the Bes and the Exchange server?
Check the versions of the Outlook Client?
Any former devices like Intellisync or Palm devices previously installed?
Problem outlook using Client side caching?
Does it work at all then fail after time?
Try syncing just a week or two instead of every item.
Corrupt calander item sounds probable too?