There should be complete compatibility of the chain/cassette in this
scenario. Have you checked the chain for wear? IME you get, at
most, two chains for each cassette ie when you wear out the second
chain, the cassette is toast. So a new cassette with a somewhat
worn chain will not mesh well.