I had a similiar problem on a SQL running on two different boxes. The problem turned out to be that DTC Service was running under the Local System account...