Hi,
Thanks to share your post.
For the issue, as my point, it should due to the AD settings. Please follow this article about domain restructure:
http://technet.microsoft.com/zh-cn/library/bb727127(en-us).aspx.
And the article from the support center:
http://support.microsoft.com/kb/896593/en-us.
If these still don’t work, please post this issue to the exchange server forum:
http://social.technet.microsoft.com/forums/en-US/category/exchangeserver/.
Hope this could help you!
Leo