The main conjecture of this paper has now been proved for type A in:

K.McGerty,Cells in quantum affine sl_n,Int.Math.Res.Not. 24(2003).

and in general in:

J.Beck and H.Nakajima,Crystal bases and two-sided cells of quantum affine algebras,
Duke Math.J. 123(2004).