Это тут при чем) вы учетке права даете, а не ящику. Вот и дайте учетке в другом домене права на ящик. Доверия между доменами для этого хватит. Но настраивать как профиль потом. Если случай единичный, можно попробовать руками сделать контакт, но тут надо вспоминать по атрибутам.