When creating a mailbox for a user in a domain other than where the Active Roles server resides the following error is received:
Administrative Policy returned an error. Exchange Server-related operation failed. The requested search root 'domain.com/Users/user' is not within the scope of this operation. Cannot perform searches outside the scope 'domain.com'.
If this issue affects you please contact support and reference TF00603025