Originally Posted by projectSHO89

Check CJB fuse F9 first.

If it's okay, you probably have either a faulty brake lamp switch or the wiring harness near the switch or the shift lock solenoid is sticky.

The same signal that disengages the shift lock is also used to disconnect the cruise control when the brake pedal is pushed or tapped. Check to see if that feature works.