Was the new cassette fitted at the same time as the new chain?
The reason I ask is that if you'd run the new cassette with the old chain, it's probably already worn out.
It only takes a few miles.
The other way round (new chain with an old cassette) is fine, but old chain on a new cassette will very quickly destroy it.