SBS 2003 is running Exchange 2003. About 40 users in AD, 15 of them use mobile devices with exchange email/calendar.
Problem started several weeks ago, Active sync errors 3005, 4004 for about 8 users who have mobile phones. Many mobile users have no issues. The ones that do, share many calendars(10+ calendars shared between some users), and those are the only users who are having active sync errors.
I ran Exchange connectivity test which shows that their 3rd party web site uses a wildcard at the domain registrar.
About the time the error started, Google enterprise services were added to the domain which also added an entry in the DNS records at the registrar.
Any suggestions for isolating the problem?