I bet its something to do with the brake pedal interlock solenoid. Best guess is someone spilled something in the console and got all over the solenoid causing it to stick sometimes.