Don't forget that MSDTC is DNS based. I have found that a quick entry into the host file will fix these cross domain issues pretty quick...

so on your source server, add a host file entry to the target, on the target, enter a host record for the source.

then try again.

host file is always here;

C:\WINDOWS\system32\drivers\etc\hosts