Check that your brake light switch is working correctly. My cruise control
had an intermittent failure which the dealership could not resolve
(thankfully it was under warranty) until some guy pulled up next to me and
said that my brake lights were not working. Sure enough, about one out of
every five or 10 times that brake lights were not coming on where I pressed
the brake pedal. This short caused the cruise control to not engage.