Did this happen on the old chain?

How often (in km or mi) did you replace the chain previously? If you replace the chain promptly when it reaches its wear limit, the chainrings and cogs last longer. If you let the chain really wear before replacing it, the chainrings probably wore along to match it, and they wouldn't play well with a new chain.