Vermutlich hat einer der Radsensoren (ich weiss jetzt nicht welcher für den Tempomat zuständig ist) ne Macke.
Bei mir will der Tempomat auch nicht und wenn ich 10 Minuten gefahren bin gehts dann doch - vermute bei mir Wasser im Sensor, dass evtl. durch den Fahrtwind getrocknet wird.