The chain on my 500 Classic did the same at about 3500 miles. Ideally, the sprockets should be changed with the chain. Putting a new chain on worn sprockets does not fix much. Also I hope you replaced the chain with a high-quality one rather than the OEM garbage. A quality well-care-for chain should last 10,000 to 30,000 miles of on-road use.