Compare the MSDTC settings between two working systems (one being the one you are trying to run the procedure from) and between the two systems that aren't working. Only suggestion I can come up with here. That always seemed to be the problem at a previous employer when distributed transactions were involved.