Hello @Thomas Nielsen
is it possible that Exchange is installed in a forest having multiple domains? If Exchange is deployed in a forest environment, then the configuration below is required on the Exchange server so that the scope of the search can be set to the entire forest.
Follow these steps:
Open the Exchange Management Shell.
Run this command:
Set-ADServerSettings -ViewEntireForest $True
Hope this helps with your query!
---------
--If the reply is helpful, please Upvote and Accept as answer--