last time I had a cruise control problem I went to the dealership and they adjusted something on the cruise control because it was out of tolerance. not sure what they adjusted, but its worked great since. my car is a 2001, so I'm not sure if yours is setup the same way.