Isso parece um problema de DNS para mim. Se o seu domínio sip for diferente do domínio no qual o servidor Lync está, você deverá adicionar um registro SRV _autodiscover ao seu DNS para o domínio sip que aponta para a porta 443 do seu servidor Exchange. Isso é necessário para que o cliente Lync possa localizar os serviços do EWS.