A Microsoft tem uma "ferramenta" (na forma de um site e cliente robótico do ActiveSync) que pode ajudá-lo: link Isso irá ajudá-lo, especialmente, já que você não tem seu próprio cliente ActiveSync para testar.
Eu ainda tenho que ter uma instalação E2K3 de qualquer idade "apenas funcione" fora da caixa com o ActiveSync. Normalmente eu encontro coisas como o SSL requerido no diretório "/ exchange", ou o provedor de autenticação "Negotiate" não sendo configurado, etc.
A Microsoft oferece algumas orientações gerais em: link