Новый клиент из другого офиса - доменный??
Исходя из этого, в SCP у вас белое 'внешнее' имя для автообнаружения.
Оно вообще корректно резолвится внутри сети? Сплит-ДНС у вас настроен??
[PS] C:\Windows\system32>Get-ClientAccessServer | select Name,AutoDiscoverServiceInternalUri
Name AutoDiscoverServiceInternalUri
---- ------------------------------
DC
https://remote.фирма.ru/Autodiscover/Autodiscover.xml