I don't have any suggestions for what the root cause may be. I do however recommend having a different shop pull the tranny. Take many pictures to document what may become a lawsuit against the first shop. Also, have a written report from the tranny shop explaining the problem and probable cause. With this in hand the first shop may be more likely to do the right thing and make good on the problems they caused.
Good Luck,
Scott