shift problem

The other night my truck got stuck in park. The shifter would not budge at all. Replaced the brake position sensor. As well as the transmission shift interlock solenoid. Now the truck shifts, but its shifting without pressing the brake pedal at all. Anyone have any insight to this?

Hi All, I have a 2005 gmc crew cab LLY with the 5 speed. I have been noticing that when under moderate acceleration, it shifts funny between 3-4 gear. It begins the shift and during mid-shift it is like it goes into neutral. The revs pick up to about 3k at moderate acceleration, then it shifts...