I am having similar issues where when I run the package with connection string pointing to remote instance (instead of my localhost) I get same error on the task which has transaction option as "supported". You have mentioned that it was workin for you from Server A to Server B in same domain, can you please let me know MSDTC security settings that worked for you, thanks