Any chance it is something that hasnt been replaced? Like a suspension component? Thrust bushes or control arms? Just a WAG. Doesnt really fit the symptoms



Report back what the TCM 'reprogramming' does. Personally I think the shop is grasping-



Finally, any thoughts on the transfer case?