Short answer, when it starts to cause problems. There really isn't a service interval on a chain. When you start to have timing codes pop up and things like that, that's when its time. If you keep your oil changed and topped off, chains will last a long time.