Shifting trouble the computer says there is shift problems and then wont shift until i flush the fluid the it will start again after 5 miles

SOURCE: Having trouble shifting out of

I had this problem on a different type of vehicle and the solution was to replace the brake switch down near the brake pedal...This switch activates the brakelights and signals that the brake is engaged before allowing the transmission to come out of park...

SOURCE: 1995 cadilac deville has problem shifting from 1 to 2 gear

You don't have torque converter shudder. You don't even mention that in your original post! You def had a solenoid issue. My 94 STS did the same thing. I only had reverse, 1st and 2nd gear. Wouldn't shift outa 2nd period. It was a $200 solenoid repair. Car had a 160K on it when that happened. I have almost 170k on it now. Shifts and works fine. you don't need the tranny replaces ad josavv63 indicates.

SOURCE: 1996 Cadillac Deville not shifting into drive or

change shift solinoids. located in transmission pan. 4.6l north star has a 4t80e tranny. remove bolts holding pan drop pan . now disconnect the shift solinoids thair are 2 u should see several bolts around 20 bolts holdong the valve body to the transmission unscrew thees bolts . ( 10MM) before removing all bolts disconnect the hook with a clip going to the valve body.its located to a spring and lever. now remove rest of bolts. DO NOT LET IT FALL DOWN. remove the connector going to manifold pressure sensor. use a flat head screw driver to pull clips holding the solinoids in place. thair should be a small **** located on the other side of throdle body. DO NOT REMOVE ALL THE BOLTS OUT OF THE BODY. THAIR ARE BALL BERINGS INSIDE THAT WILL FALL OUT OF PLACE. the screen is located in between the shift solinoids. DO NOT DO THIS JOB WITHOUT ALREADY HAVING THE REPLACMENT PARTS ON HAND. when putting every thang back together i would check the wiring harness for anny shorts . ANNY OTHER ?S EMAIL ME AT [email protected]