Я проверил ваш код.
Вы подтвердили свой параметр для этого?
<a:Users>
<a:User>
<a:Mailbox>test@test_test.onmicrosoft.com</a:Mailbox>
</a:User>
</a:Users>
<a:RequestedSettings>
<a:Setting>UserDisplayName</a:Setting>
<a:Setting>UserDN</a:Setting>
<a:Setting>UserDeploymentId</a:Setting>
<a:Setting>InternalMailboxServer</a:Setting>
<a:Setting>MailboxDN</a:Setting>
<a:Setting>ActiveDirectoryServer</a:Setting>
<a:Setting>CasVersion</a:Setting>
<a:Setting>EwsSupportedSchemas</a:Setting>
</a:RequestedSettings>
</a:Request>
Если ваш параметр запроса правильный, вы можете обратиться по этой ссылке:
Быстрый способ исправить код ошибки автообнаружения 600 в Exchange