Truck won't come out of 3rd gea. Transmission was also leaking bad so replaced the transmission. But still won't come out of 3rd
Definitely sounds like you have a linkage issue or a shifter solenoid that might not be good. Both or individually they can cause shifting issues. The 96 is famous for that. I will try and post some diagrams for you tomorrow if I get a chance. I have access to GM online so I can try and get you something.
Search GMC Sierra 1500 Questions
Are you a UK consumer? CarGurus now has a discussion forum in the UK.
GMC Sierra 1500 Experts