Ter por favor lido de meu artigo da troca 2003/Activesync, verific seus ajustes, funcionar os testes, reparar todos os erros e se você começ furado em qualquer lugar, por favor apenas pedi-los:
http://www.experts-exchange.com/articles/Software/Server_Software/Email_Servers/Exchange/Exchange-2003-Activesync-Connection-Problems-FAQ.html