I had the the same problem occasionally. The brake light switch, near the brake pedal, was broken. Check the switch by pumping the pedal and observe the brake lights or pump brake and hold the shifter and feel (or not) the relay click.