I just had new tires installed today in a different size and now I have no cruise control, exact same symptoms as above, seems to work at 35-39mph though.