For Exchange 2003 CUC uses WebDav to perform message synchronization.  With Exchange 2007/2010 it uses Exchange Web Services.  I'm not sure what is causing your errors; I remember that I had some issues with my Web Based Auth Mode settings, so you ma...