Sounds like a fuse. When the key is in the ignition (motor runnin), when you push on the brake, you hear two clicks: One in the steering column, one under the shifter. The one in the steering column (IIRC) locks the key in place so you can't take it out while driving. The one under the shifter is a small electronic actuator (about 3" long) that pushes a pin out of the way of the shift column. The pin keeps the shifter from moving when the car isn't running. It sounds like the fuse blew and the actuator won't push the pin out of the way. Check your fuses; all of them; both boxes, because I don't know which one it might be. Good luck!
