The odds are that they didn't do it at all or did a halfa$$ job, now that you nailed them on it, they are claiming that it needs done more often. My Honda van has 120K miles and its never been done, and it is still green and test correct. My Z has 61K and the same thing, I just tested them...