In large statistical and scientific data management environments, where mediation architectures are used to integrate disparate and autonomous systems, a new problem - self-deadlock - may cause global transaction failures. In this short paper we briefly examine the reasons causing this problem and identify some algorithms for resolving it.