Michael M- I had the same experience. My cruise control did not work since I bought the car in June. I suspected that it was because the prior owner put 20" wheels on the rear. A couple days ago the cruise control started working perfectly. I didn't do anything. You are probably right. The computer needs to learn the new settings. Most of the problems seem to arise after tire or wheel sizes are changed. Nice to have a car that can fix itself.