While holding the odometer reset button turn the ignition key to 'I' and wait for the message center to display "service interval" (might be a while). While still holding the button wait for the display to start flashing, then press button again. The service interval should now be reset. If this doesn't work ask your dealer's service tech to demonstrate the procedure for you (this is how I found it out) and write it down.
You need a computer and you could take your car to an auto zone and they will reset it for you free.