Fernando,
pelo que eu entendo a NTLM é a autenticação integrada do windows, então faz sentido internamente estar assim, pois quando o usuário estiver no domínio as credencias dele estarão em cache e não deve pedir usuário e senha.
e a basic é que pede usuário e senha para se conectar, e também faz sentido a external estar em basic.
quando você diz que muda a autenticação de para basic, você fala na external ou internal ?
caso seja internal, pode ser que seu servidor CAS não está conseguindo manusear muitas conexões, se for esse o caso quantos usuários tem na empresa ?
veja como está o -ClientAuthenticationMethod também quando voce executa o Get-OutlookAnywhere
nos de mais informações sobre o problema em si para entendermos melhor.
