When the cruise control is activated laser sensors in the front grille area are used, in conjunction with vehicle speed sensor inputs, to detect approaching vehicles in the same lane of traffic. (bestride.com)
On rear wheel drive vehicles the speed sensor may be found on the output shaft of the transmission or located within the rear differential. (yourmechanic.com)
It sounds like you have a bad vehicle speed sensor. (yourmechanic.com)