Have you tried DTCPing tool, the log could show more DTC info:

http://blogs.msdn.com/b/distributedservices/archive/2008/11/12/troubleshooting-msdtc-issues-with-the-dtcping-tool.aspx

By the way, could you query each other successfully with Linked server?