Was the torque converter replaced both times when you had your transmission changed? The symptoms you describe sound similar to what you would expect to feel if the torque converter lock up clutch were failing to disengage properly.

Phil