The switch on the brake is the same as the one for the brake lights, In fact if the brake lights are working properly... That is not the problem
Cruise control connects to both sides of the switch and looks for 12v across it, If it's present pedal is assumed to be "UP" if there is no voltage across the switch (or very low) pedal is assumed to be depressed.
Things that can cause no voltage and the status of the brake lights
1: Pedal down (Lights on)
2: Blown fuse (Lights off)
3: Burned out lamps (All of them) Lights off.
These next two only happen if you drive with headlights on:
4: Feed back from towed vehicle parking lights (Yes I have that problem, working on it, will have fixed by end of month)
5: Feedback from parking light circuit on ANY lamp (had that one too, turned out to be front drivers side lamp socket.. A bit of WD-40 Cleaned it right up)