Are you using SSO?
I think LDSD looks at how you're logged on to Windows and matches this to the 'Network Logins' portion of the user record in LD. So as long as the 'Network Logins' information is correct it should work.
I think that is how it works....we're just starting to look at authentication from two domains ourselves but the actual work isn't starting for a little while yet.