O Outlook e os dispositivos móveis (até mesmo aplicativos de software com o Outlook em seu nome) se conectam de maneiras completamente diferentes. Portanto, certamente é possível que ele funcione para o ActiveSync em dispositivos móveis e não funcione no Outlook no Windows.
"... como posso fazer o Outlook funcionar sem modificar nada no lado do servidor."
Você não é o administrador do servidor? O Outlook em Qualquer Lugar precisa ser especificamente habilitado no Exchange 2010, mas pode haver bons motivos para que ele não esteja habilitado em seu servidor. Tentar ignorar as restrições impostas à sua rede pelos administradores não é permitido neste site.