Didn't notice until after reading this thread that mine are rusting too. Anyone with a new bike, I would suggest spraying with a rust inhibitor anytime you're doing other stuff on the bike - might keep it from happening. I'm hoping it will keep mine from getting worse.