My LBS is giving me the 1000 mile guideline for chain replacement as well. The guy at my shop says its the 10 speeds - the narrower chain wears more quickly. My shop measured the chain and said it was getting worn - perhaps their stretch allowance is lower than necessary?