The worn cog worked on the old chain because the old chain was worn (elongated) as well; IOW the wear on the chain matched the wear on the cog.
Check your chain length every several hundred miles. As said, 6000 miles is an eternity for a chain; it elongates to the point that it wears the other drive components long before that.