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;