Existem 2 plugins do Exchange para o Evolution:
-
evolution-exchange
que usa a interface "Outlook Web Access" sobre o protocolo HTTP -
evolution-mapi
que usa o protocolo proprietário MAPI (é o que o Outlook usa)
Ambas as maneiras de acessar o Exchange precisam ser ativadas separadamente no servidor e, provavelmente, também em firewalls, etc. para funcionar.
Qual você está usando, e você tentou o outro?