if it's not a stiff link, the next likely cause is that your chain wa worn, and it caused wear to the teeth of your cassette.
The old chain and the cassette match up, so they work together, but the new chain doesn't hit the worn cassette well. May be time for a new cassette as well. (after you've checked the new chain for a stiff link.)