I had the same issue ... dealer did the oil change & tire rotation but did not reset the service interval reminder. I followed the above suggestion (Setup -> Vehicle -> Cluster -> Service Interval -> Reset), but when I got to Service Interval I do not have a reset option ... it lets me enter a new service interval, but when I tried to enter 6000 miles, it said "please pick a value between 1-999" ... I don't want to have a reminder for 999 miles from now. So the only other choice I had was to turn off the service interval notification. Did I miss something?