The sensors needed for cruise control are the same needed to run the engine - accelerator pedal position, crank angle sensor (RPM) - and the ABS - wheel speed sensor. If they are faulty you'd likely get an indicator light and a code.
I'd check the cruise switch and connections and brake and clutch (if you have one) switches. An intermittent open or short in one of these could cause the problem you describe.