What octane are you using. I sometimes get this with 89 octane but never with 91 octane. Timing chains usually last 100-150k miles. I have 250k miles on mine, still w/ original chain. If they tell you it needs to be done, tell them to change the head gasket while they are in there so you won't have any oil leaks.